和尚翻牌

题目描述

我们有 $N$ 张牌。

每张牌要么是好牌,要么是坏牌。

高桥君和青木君用这副牌进行游戏。

游戏中,两人轮流从牌堆顶取牌并吃掉。

谁先吃到坏牌,谁就输。(保证牌堆中至少含有一张坏牌。)

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

如果 $S$ 的第 $i$ 个字符是 0,表示牌堆从上往下第 $i$ 张是好牌；

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

高桥君先手时,谁会输?

输入格式

输入按以下格式从标准输入给出：

$N$
$S$

输出格式

高桥君先手时,输出输家的名字:Takahashi 或 Aoki。

样例

5
00101

Takahashi

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

因此,高桥君第一个吃到坏牌,所以应输出 Takahashi。

3
010

Aoki

数据范围

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