翻牌游戏

题目描述

我们有一副由$N$张卡牌组成的牌堆。每张卡牌要么是"好牌"要么是"坏牌"。

高桥和青木将使用这副牌堆进行对战游戏。

在游戏中,两人轮流从牌堆顶部抽取一张牌并吃掉它。 第一个吃到坏牌的玩家输掉游戏。(这里保证牌堆中至少包含一张坏牌。)

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

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

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

输入格式

第一行输入 $N$。

第二行输入 $S$。

输出格式

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

样例 #1

样例输入 #1

5
00101

样例输出 #1

Takahashi

样例 #2

样例输入 #2

3
010

样例输出 #2

Aoki

提示

样例输出 1

首先,高桥会吃掉一张好牌。然后,青木会吃掉一张好牌。接着,高桥会吃掉一张坏牌。

因此,高桥会第一个吃到坏牌,所以我们应该输出Takahashi。

数据范围

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