← 返回题目列表

AtCoder · abc210_b

B. 望祖目里

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

我们有一副牌 N 卡。
这些卡片中的每张都是 好 or 坏.

使用这套牌,高桥和青木将互相对战。
游戏中,玩家轮流抽出最上面的牌并将其吃掉。
首先吃到坏牌的玩家输掉游戏。 (这里保证这副牌中至少包含一张坏牌。)

给你一个字符串 S 组成 0 和 1。对于每个 i = 1, 2, \ldots, N,

  • 如果 i- 第一个字符 S is 0,这意味着 i牌堆顶部的第一张牌是好的;
  • 如果 i- 第一个字符 S is 1,这意味着 i这副牌顶上的第一张牌是坏牌。

哪个玩家会 输 高桥什么时候在比赛中先行?

约束

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

输入

输入由标准输入按以下格式给出:

N
S

输出

打印将要参加比赛的玩家的姓名 输 当高桥在游戏中先行时: Takahashi or Aoki.


样本输入 1

5
00101

示例输出 1

Takahashi

首先,高桥会吃到一张好牌。接下来,青木就吃一张好牌。那么,高桥就会吃一张烂牌。
因此,高桥将是第一个吃坏牌的人,所以我们应该打印 Takahashi.


示例输入 2

3
010

示例输出 2

Aoki