Description

我们有一副由N张卡牌组成的牌堆。 每张卡牌要么是"好牌"要么是"坏牌"。 小高和小李将使用这副牌堆进行对战游戏。 在游戏中,两人轮流从牌堆顶部抽取一张牌并吃掉它。 第一个吃到坏牌的玩家输掉游戏。(这里保证牌堆中至少包含一张坏牌。) 给定一个由0和1组成的字符串S。对于i=1,2,...,N,

——如果S的第i个字符是0,表示牌堆从上往下数第i张牌是好牌; ——如果S的第i个字符是1,表示牌堆从上往下数第i张牌是坏牌。

当小高先手开始游戏时,请判断小高和小李谁会输掉游戏。如果是小高就输出Takahashi，否则输出Aoki。

Input Format

输入N和S。

Output Format

当小高先手开始游戏时,输出会输掉游戏的玩家的名字:Takahashi或Aoki。

5
00101

Takahashi

3
010

Aoki

Hint

数据范围与提示 【样例说明1】

首先,小高会吃掉一张好牌。然后,小李会吃掉一张好牌。接着,小高会吃掉一张坏牌。 因此,小高会第一个吃到坏牌,所以我们应该输出Takahashi。

【数据范围】 1≤N≤10^5^ N是整数 S是一个长度为N的由0和1组成的字符串 S至少包含一个1