题目描述

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

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

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

输入格式

输入$N$和$S$。

输出格式

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

样例

5
00101

Takahashi

3
010

Aoki

样例1解释

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

数据范围

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

来源

• AtCoder ABC210B