当前没有测试数据。

H-提前前进还是吃掉

题目描述

有一个 $N$ 行 $N$ 列的方格，每个方格上有一个白色的棋子、一个黑色的棋子或者没有棋子。

第 $i$ 行第 $j$ 列的方格由 $S_{i,j}$ 描述。如果 $S_{i,j}$ 等于 W，就表示该方格有一个白色的棋子；如果 $S_{i,j}$ 等于 B，就表示该方格有一个黑色的棋子；如果 $S_{i,j}$ 等于 .，就表示该方格为空。

小高和无敌进行一个游戏，两个玩家轮流操作，小高先开始。

在小高的回合里，他可以进行以下操作之一：

• 选择一个可以向上移动一格到空方格的白色棋子，并将其向上移动一格（见下面描述）。

• 吃掉一颗他自己选择的黑色棋子。

在无敌的回合里，他可以进行以下操作之一：

• 选择一个可以向上移动一格到空方格的黑色棋子，并将其向上移动一格。

• 吃掉一颗他自己选择的白色棋子。

失败方不能继续操作，失败的条件是不能再进行操作。那么当双方都做最优操作时，谁将获胜？

在这里，向上移动一格表示将位于第 $i$ 行第 $j$ 列的棋子移动到第 $(i-1)$ 行第 $j$ 列。注意，对于两个玩家来说这是一样的，他们从相同的方向看棋盘。

约束条件

• $1 \leq N \leq 8$

• $N$ 是整数

• $S_{i,j}$ 的值为 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。

样例解释

样例1

如果小高吃掉位于第 $1$ 行和第 $1$ 列的黑色棋子，棋盘将变为：

.B.

.B.

...

那么无敌无法进行操作，小高获胜。注意：不能将棋子移到棋盘外面或者移到已被占据的方格。

样例2

无敌吃掉自己选择的位于第 $2$ 行和第 $1$ 列的白色棋子，游戏结束，无敌获胜。

样例3

如果小高吃掉位于第 $4$ 行和第 $1$ 列的黑色棋子，棋盘将变为：

WWBW

WWWW

.BW.

BBBB

无敌无法执行操作，小高获胜。