AT_abc210_b [ABC210B] Bouzu Mekuri

题目描述

有一副由 $N$ 张卡牌组成的牌堆。每张卡牌要么是“好卡牌”，要么是“坏卡牌”。

高桥君和青木君将用这副牌堆进行对战游戏。两人轮流从牌堆顶端抽取一张卡牌，并吃掉这张卡牌。最先吃到坏卡牌的玩家判负。（保证牌堆中至少有一张坏卡牌。）

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

• 如果 $S$ 的第 $i$ 个字符为 0，表示从牌堆顶端数第 $i$ 张卡牌是好卡牌。
• 如果 $S$ 的第 $i$ 个字符为 1，表示从牌堆顶端数第 $i$ 张卡牌是坏卡牌。

高桥君先手开始游戏。请回答高桥君和青木君中谁会输掉游戏。

输入格式

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

$N$ $S$

输出格式

当高桥君先手开始游戏时，请输出高桥君和青木君中谁会输掉游戏。
如果高桥君会输，输出 Takahashi；如果青木君会输，输出 Aoki。

输入输出样例 #1

输入 #1

5
00101

输出 #1

Takahashi

输入输出样例 #2

输入 #2

3
010

输出 #2

Aoki

说明/提示

限制条件

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

样例解释 1

首先，高桥君吃到好卡牌，然后青木君吃到好卡牌，接着高桥君吃到坏卡牌。高桥君最先吃到坏卡牌，因此高桥君输。输出 Takahashi。

由 ChatGPT 4.1 翻译