← 返回题目列表

AtCoder · abc195_e

E. 幸运7之战

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

分数: 500 点

问题陈述

我们有一个字符串 S 长度 N 组成 0, \ldots, 9和一个字符串 X 长度 N 组成 A 和 T。另外,还有一个字符串 T,初始化为空字符串。

高桥和青木将使用这些玩游戏。游戏由 N 回合。在 i第轮 (1\leq i \leq N),会发生以下情况:

  • If X_i is A,青木执行以下操作;如果 X_i is T,高桥做到了。
  • 操作:追加 S_i or 0 结束时 T.

之后 N 操作, T 将是一个长度为 N 组成 0, \ldots, 9。 如果 T 是的倍数 7 作为十进制数字(删除前导零后),高桥获胜;否则,青木获胜。

当两名玩家发挥最佳时确定游戏的获胜者。

约束

  • 1 \leq N \leq 2\times 10^5
  • S 和 X 的长度为 N 每个。
  • S 包括 0, \ldots, 9.
  • X 包括 A 和 T.

输入

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

N
S
X

输出

如果当两名玩家发挥最佳时高桥获胜,则打印 Takahashi;如果 Aoki 获胜,则打印 Aoki.


示例输入 1

2
35
AT

示例输出 1

Takahashi

在 1-st 轮,青木追加 3 or 0 结束时 T。在 2- 第二轮,高桥追加 5 or 0 结束时 T.

如果青木追加 3,高桥可以追加 5 使 T 35,多个 7.

如果青木追加 0,高桥可以追加 0 使 T 00,多个 7.

因此,高桥总是能赢。


示例输入 2

5
12345
AAAAT

示例输出 2

Aoki

示例输入 3

5
67890
TTTTA

示例输出 3

Takahashi

示例输入 4

5
12345
ATATA

示例输出 4

Aoki