← 返回题目列表

AtCoder · abc229_h

H. 提前或吃饭

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

分数: 600 点

问题陈述

有一个网格 N 行和 N 列,其中每个方格上都有一个白色棋子、一个黑色棋子或没有任何棋子。
广场 i从顶部数第行和 j从左边算起的第列描述为 S_{i,j}。如果 S_{i,j} is W,方块中有一个白色的棋子;如果 S_{i,j} is B,它有一个黑色的块;如果 S_{i,j} is .,它是空的。

高桥和 Snuke 将玩一场游戏,玩家轮流轮流,高桥先行。

轮到高桥时,他执行以下操作之一。

  • 选择一个 白色 可以将一个格子向上移动一个格子到一个空格子,并将其向上移动一个格子(见下文)。
  • 吃一个 黑色 他选择的一块。

轮到 Snuke 时,他会执行以下操作之一。

  • 选择一个 黑色 可以将一个格子向上移动一格到一个空格子,并将其向上移动一格。
  • 吃一个 白色 他选择的一块。

无法进行操作的玩家输掉游戏。当两个玩家都发挥最佳时,哪一个玩家会获胜?

这里,将棋子向上移动一格意味着将棋子向 i第行和 j第 列 (i-1)第行和 j- 第列。
请注意,这对于两个玩家来说都是相同的;他们从同一个方向看棋盘。

约束

  • 1 \leq N \leq 8
  • N 是一个整数。
  • S_{i,j} is W, B,或 ..

输入

输入由标准输入按以下格式给出:

N
S_{1,1}S_{1,2}\ldots S_{1,N}
S_{2,1}S_{2,2}\ldots S_{2,N}
\vdots
S_{N,1}S_{N,2}\ldots S_{N,N}

输出

如果高桥获胜,则打印 Takahashi;如果 Snuke 获胜,则打印 Snuke.


示例输入 1

3
BB.
.B.
...

示例输出 1

Takahashi

如果高桥吃掉了黑棋子 1-st 行和 1-st 列,棋盘将变为:

.B.
.B.
...

然后,Snuke 无法进行操作,使得高桥获胜。
请注意,禁止将棋子移出棋盘或移至被另一棋子占据的方格。


示例输入 2

2
..
WW

示例输出 2

Snuke

示例输入 3

4
WWBW
WWWW
BWB.
BBBB

示例输出 3

Snuke