牛牛和牛妹是一对好朋友，这天他们俩决定在树上玩一个游戏。
游戏的名字是“树行棋”，规则如下：

给定一个含有n个节点分别从1到n编号且以节点1为根的树，一开始每个节点各有1个棋子。
牛牛和牛妹轮流进行操作，且牛牛先手移动。

Mr. Panda and Mr. Sheep are playing a game on a 1 × N game board. Initially, all the cells are empty. Mr. Panda and Mr. Sheep take alternate moves and Mr.Panda moves first.