Bouzu Mekuri

题目描述

我们有一副包含 $N$ 张牌的牌组。
这些牌中的每一张要么是好牌要么是坏牌。 使用这副牌，Takahashi 和 Aoki 将进行一场对弈。
在游戏中，玩家轮流抽取最上面的一张牌并吃掉它。
第一个吃到坏牌的玩家将输掉比赛。（在此保证牌组中至少包含一张坏牌。） 给定由 $0$ 和 $1$ 组成的字符串 $S$。对于每个 $i = 1, 2, \ldots, N$，

如果 $S$ 的第 $i$ 个字符是 $0$，则表示牌组从上数第 $i$ 张牌是好牌； 如果 $S$ 的第 $i$ 个字符是 $1$，则表示牌组从上数第 $i$ 张牌是坏牌。

当 Takahashi 先手时，哪个玩家会输掉这局游戏？

输入格式

输入由标准输入给出，格式如下： $N$ $S$

输出格式

当 Takahashi 先手时，输出将会输掉的玩家的名字：$Takahashi$ 或 $Aoki$。

5
00101

Takahashi

3
010

Aoki

提示

$1 \leq N \leq 10^5$ $N$ 是整数。 $S$ 是长度为 $N$、由 $0$ 和 $1$ 组成的字符串。 $S$ 至少包含一个 $1$。首先，Takahashi 会吃一张好牌。接着，Aoki 会吃一张好牌。然后，Takahashi 会吃到一张坏牌。
因此，Takahashi 将第一个吃到坏牌，所以我们应该输出 $Takahashi$。

标签: AtCoder|abc210B

来源

AtCoder|abc210B