题目描述

我们有一副由 $N$ 张卡片组成的牌组。
每张卡片都是 好 的或者 坏 的。

使用这副牌组，高桥和青木将彼此之间进行一场游戏。
在游戏中，玩家轮流从顶部抽取一张卡片并将其吃掉。
首先吃到一张坏卡片的玩家将输掉比赛。（保证牌组中至少包含一张坏卡片。）

给定一个由 0 和 1 组成的字符串 $S$。对于每个 $i = 1, 2, \\ldots, N$，

• 如果 $S$ 的第 $i$ 个字符是 0，则表示牌组顶部的第 $i$ 张牌是好的；
• 如果 $S$ 的第 $i$ 个字符是 1，则表示牌组顶部的第 $i$ 张牌是坏的。

在高桥先行的游戏中，哪位玩家将会输掉比赛？

约束条件

• $1 \\leq N \\leq 10^5$
• $N$ 是一个整数。
• $S$ 是一个由 0 和 1 组成长度为 $N$ 的字符串。
• $S$ 中至少包含一次出现的 1。

输入

从标准输入读入输入数据，具体格式如下：

$N$
$S$

输出

打印在高桥先行的游戏中将输掉比赛的玩家的名字：Takahashi 或者 Aoki。

示例输入 1

5
00101

示例输出 1

Takahashi

首先，高桥将吃掉一张好卡片。接下来，青木将吃掉一张好卡片。然后，高桥将吃掉一张坏卡片。
因此，高桥将首先吃到一张坏卡片，所以我们应该打印 Takahashi。

示例输入 2

3
010

示例输出 2

Aoki