问题
Cat Snuke 和 Wolf Sothe 打算玩一种游戏来庆祝新年。有 N 设计了水平的积木,积木的顶部有一个不倒翁娃娃(一种日本传统装饰品)。 2 玩家将不断交替地移除方块并保持达摩在顶部。
下图显示了块的示例、奇数级(从底部开始)块的放置以及偶数级(从底部开始)块的放置。
这里是块的示例(左图)、奇数层(从底部)块的放置平面图(中图)和偶数层(从底部)块的放置平面图(右图)。
Cat Snuke 首先开始,然后他们重复依次(交替)每次从剩余的方块中移除一个方块。然而,如果移除该方块会导致以下情况,则不允许玩家移除该方块: 放置不稳定 其余块的 。任何其他块都可以被删除。如果只有不允许移除的方块,则轮到的玩家输掉游戏。
放置不稳定 定义如下:其中 N 级别块有 1 或更多没有方块或只有方块的关卡 1 块位于该层任一侧的末端。
将给出正在进行的游戏的状态。因为Cat Snuke先开始,如果有偶数个方块被移除,那么下一回合是Cat Snuke的。否则,如果有奇数块被移除,则下一回合是沃尔夫·索斯的。如果两人都发挥出最佳水平,请决定哪位选手最终获胜。
输入
输入将通过以下格式的标准输入给出。
N
c_{1, 1, 1}c_{1, 1, 2}c_{1, 1, 3}
c_{1, 2, 1}c_{1, 2, 2}c_{1, 2, 3}
c_{1, 3, 1}c_{1, 3, 2}c_{1, 3, 3}
c_{2, 1, 1}c_{2, 1, 2}c_{2, 1, 3}
c_{2, 2, 1}c_{2, 2, 2}c_{2, 2, 3}
c_{2, 3, 1}c_{2, 3, 2}c_{2, 3, 3}
:
c_{N, 1, 1}c_{N, 1, 2}c_{N, 1, 3}
c_{N, 2, 1}c_{N, 2, 2}c_{N, 2, 3}
c_{N, 3, 1}c_{N, 3, 2}c_{N, 3, 3}
- 在第一行,一个整数 将给出 N(1≦N≦50,000) 。
- 从第二行开始有 3N 用于提供正在进行的游戏状态的附加行。在这些行中,从 3i -2_{th} 线到 3i_{th} 行有关于 i_{th} 水平(从底部)块。在 3(i-1) + j(1≦i≦N,1≦j≦3) 线, c_{i, j, 1}, c_{i, j, 2}, c_{i, j, 3} 将不带任何分隔符给出。这些是
#or.。如果 c_{i, j, k} is#,表示对应位置(请参见下图)的块 i_{th} 级别(从底部开始)尚未删除。如果 c_{i, j, k} is.,表示对应位置的块 i_{th} 级别(从底部开始)已被删除。 - If i(1≦i≦N) 是奇数,对于 k = 1, 2, 3, c_{i, 1, k} = c_{i, 2, k} = c_{i, 3, k}.
- If i(1≦i≦N) 是偶数,对于 j = 1, 2, 3, c_{i, j, 1} = c_{i, j, 2} = c_{i, j, 3}
左图显示了奇数层(从底部开始)块的相应放置的平面图。右图显示了偶数层(从底部开始)块的相应放置的平面图。
没有已成为的输入 放置不稳定 其余块的 .
输出
请决定如果两人都发挥出最佳水平,哪位玩家最终会获胜。如果 Cat Snuke 获胜,输出 Snuke 一行。否则,如果 Wolf Sothe 获胜,则输出 Sothe 一行。
在输出末尾打印换行符。
输入示例 1
2 #.# #.# #.# ### ### ...
输出示例 1
Snuke
如果猫 Snuke 移除了第 2 层(从底部开始)未移除的一侧末端的方块,Wolf Sothe 将没有可以移除的方块。
输入示例 2
4 ### ### ### ... ### ### ##. ##. ##. ### ### ###
输出示例 2
Sothe
输入示例3
4 ### ### ### ... ### ### .#. .#. .#. ### ### ###
输出示例 3
Sothe
请注意,有 3 方块已被输入状态移除,因此下一回合是 Wolf Sothe 的回合。