4106： Bouzu Mekuri

# Bouzu Mekuri ### 内存 1024MB ### 时间 2S ## 题目描述 我们有一副由$N$张卡牌组成的牌堆。 每张卡牌要么是"好牌"要么是"坏牌"。 小高和小李将使用这副牌堆进行对战游戏。 在游戏中,两人轮流从牌堆顶部抽取一张牌并吃掉它。 第一个吃到坏牌的玩家输掉游戏。(这里保证牌堆中至少包含一张坏牌。) 给定一个由$0$和$1$组成的字符串$S$。对于$i = 1, 2, ..., N,$ - 如果$S$的第$i$个字符是$0$,表示牌堆从上往下数第$i$张牌是好牌; - 如果$S$的第$i$个字符是$1$,表示牌堆从上往下数第$i$张牌是坏牌。 当小高先手开始游戏时,请判断小高和小李谁会输掉游戏。如果是小高就输出`Takahashi`，否则输出`Aoki`。 ## 输入格式 输入$N$和$S$。 ## 输出格式 当小高先手开始游戏时,输出会输掉游戏的玩家的名字:`Takahashi`或`Aoki`。 ## 输入输出样例 ### 输入样例1 ``` 5 00101 ``` ### 输出样例1 ``` Takahashi ``` ### 输入样例2 ``` 3 010 ``` ### 输出样例2 ``` Aoki ``` ## 数据范围与提示 【样例说明1】 首先,小高会吃掉一张好牌。然后,小李会吃掉一张好牌。接着,小高会吃掉一张坏牌。 因此,小高会第一个吃到坏牌,所以我们应该输出`Takahashi`。 【数据范围】 - $1 \leq N \leq 10^5$ - $N$是整数 - $S$是一个长度为$N$的由$0$和$1$组成的字符串 - $S$至少包含一个$1$ ## 题目来源 ABC210B