← 返回题目列表

AtCoder · code_festival_2015_okinawa_c

C. 猫与狼

中文机器翻译题面 查看原题

问题

Cat Snuke 和 Wolf Sothe 打算玩一种游戏来庆祝新年。有 N 设计了水平的积木,积木的顶部有一个不倒翁娃娃(一种日本传统装饰品)。 2 玩家将不断交替地移除方块并保持达摩在顶部。

下图显示了块的示例、奇数级(从底部开始)块的放置以及偶数级(从底部开始)块的放置。

sample

这里是块的示例(左图)、奇数层(从底部)块的放置平面图(中图)和偶数层(从底部)块的放置平面图(右图)。

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}
sample

左图显示了奇数层(从底部开始)块的相应放置的平面图。右图显示了偶数层(从底部开始)块的相应放置的平面图。

没有已成为的输入 放置不稳定 其余块的 .

输出

请决定如果两人都发挥出最佳水平,哪位玩家最终会获胜。如果 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 的回合。