B - Bouzu Mekuri

分数: 200 点

问题描述

我们有一叠 $N$ 张卡片。
其中的每张卡片要么是好卡要么是坏卡。

利用这叠卡片，高桥和青木将互相对战一个游戏。
在游戏中，玩家交替翻开最顶上的卡片并消耗掉卡片。
先吃到坏卡的玩家将会输掉这个游戏。（这里，已经保证这叠卡片里至少有一张坏卡。）

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

• 如果第 $i$ 个字符是0，表示这叠卡片从顶上数第 $i$ 张是好卡；
• 如果第 $i$ 个字符是1，表示这叠卡片从顶上数第 $i$ 张是坏卡。

在高桥先行开始游戏时，判断哪个玩家将最终为输家。

约束条件

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

输入

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

$N$

$S$

输出

输出高桥先行情况下将是输家的玩家的名字：Takahashi 或 Aoki。

5
00101

Takahashi

首先，高桥将吃掉一张好卡。接下来，青木将吃掉一张好卡。紧接着，高桥将吃掉一张坏卡。
因此，高桥将会首先吃到坏卡，所以我们应该输出 Takahashi。

3
010

Aoki

首先，高桥将吃掉一张好卡。接下来，青木将吃掉一张坏卡。
因此，高桥将无法吃到坏卡，而青木将胜出，所以我们应该输出 Aoki。