6082 - 202602 SACCC:三级第三题 下棋（win）

小能和机器人小智玩一个博弈游戏。在一个 n × n 的棋盘上，一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合，选手只能把石头向上，下，左，右四个方向移动一格，并且要求被之前石头走过的格子之后不能再放第二次。谁先不能移动石头了就算输。 假如小能先移动石头，且两个选手都以最优策略走步，问最后谁能赢？

本题的输入包含多组测试数据。 每组测试数据共一行，输入一个整数 n，表示棋盘的规模。 当输入的 n 为 0 时，表示输入结束。

对于每组数据，如果小能最后能赢，则输出 neng, 否则输出 zhi，每一组答案独占一行。

【数据范围】

• 对于 20% 的数据，保证：0 ≤ n ≤ 10。
• 对于 60% 的数据，保证：0 ≤ n ≤ 3000。
• 对于全部测试数据，保证：0 ≤ n ≤ 10000