题目描述

有一个 $N$ 行 $N$ 列的网格，每个方格上都有一个白子、一个黑子或者为空。

第 $i$ 行第 $j$ 列的方格用 $S_{i,j}$ 表示。如果 $S_{i,j}$ 是 W，表示该方格上有一个白子；如果 $S_{i,j}$ 是 B，表示该方格上有一个黑子；如果 $S_{i,j}$ 是 .，表示该方格为空。

高桥和 Snuke 将进行一场游戏，两个玩家交替进行操作，高桥先手。

在高桥的回合中，他可以执行以下操作之一：

• 选择一个白子，将其向上移动一个空方格的位置（见下文）。
• 吃掉任意一个黑子。

在 Snuke 的回合中，他可以执行以下操作之一：

• 选择一个黑子，将其向上移动一个空方格的位置。
• 吃掉任意一个白子。

当某个玩家无法执行操作时，他将输掉比赛。两个玩家都以最佳方式进行游戏，那么谁将获胜？

这里，将一个棋子向上移动一个空方格的意思是将位于第 $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 将获胜，打印 Snuke。

示例输入 1

3
BB.
.B.
...

示例输出 1

Takahashi

如果高桥吃掉第 $1$ 行第 $1$ 列的黑子，棋盘变为：

.B.
.B.
...

接下来，Snuke 无法进行任何操作，导致高桥获胜。
请注意，禁止将一个棋子移动到棋盘外或移动到其他棋子占据的方格上。

示例输入 2

2
..
WW

示例输出 2

Snuke

示例输入 3

4
WWBW
WWWW
BWB.
BBBB

示例输出 3

Snuke