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 \leq N \leq 10^5$ - $N$ 为整数 - $S$ 是长度为 $N$ 的仅由 `0` 和 `1` 组成的字符串 - $S$ 至少包含一个 `1` ## 样例解释 1 首先,高桥君吃到好卡牌,然后青木君吃到好卡牌,接着高桥君吃到坏卡牌。高桥君最先吃到坏卡牌,因此高桥君输。输出 `Takahashi`。 由 ChatGPT 4.1 翻译