lzw和zgc玩游戏。有到共个格子,每个格子中有若干石子。
游戏规则是轮流操作,每次需将第i格中的任意多石子(至少一个)移动到第格中。将最后一个石子移到最后一格的人获胜。
假设lyw和zgc都绝对聪明(假设,假设……),每次都是lyw先手。问谁会赢。
输入一个,表示组用例。每组用例输入一个,表示有个格子。接下来输入个数,表示每个格子中石子的数量。
如果lyw获胜,输出lyw。如果zgc获胜,输出zgc。
2 3 1 2 3 8 1 5 6 7 9 12 14 17
lyw zgc