← 返回题目列表

AtCoder · abc380_f

I. 交换游戏

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

分数: 500 点

问题陈述

高桥和青木将使用写有数字的卡片玩游戏。

最初,高桥有 N 带有数字的卡片 A_1, \ldots, A_N 青木手里有 M 带有数字的卡片 B_1, \ldots, B_M 在他的手上,有 L 带有数字的卡片 C_1, \ldots, C_L 在桌子上。
在整场比赛中,高桥和青木都知道所有牌上的数字,包括对手的手牌。

从高桥开始,他们轮流执行以下动作:

  • 从他的手上选择一张牌并将其放在桌子上。然后,如果桌上有一张牌的数字小于他刚刚打出的牌上的数字,他可以从桌上拿一张这样的牌到他的手上。

无法先行动的玩家失败,另一位玩家获胜。如果两名玩家都发挥最佳,确定谁获胜。

可以证明,游戏总是以有限步数结束。

约束

  • 1 \leq N, M, L
  • N + M + L \leq 12
  • 1 \leq A_i, B_i, C_i \leq 10^9
  • 所有输入值均为整数。

输入

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

N M L
A_1 \ldots A_N
B_1 \ldots B_M
C_1 \ldots C_L

输出

打印 Takahashi 如果高桥获胜,并且 Aoki 如果青木获胜。


示例输入 1

1 1 2
2
4
1 3

示例输出 1

Aoki

游戏可能会按如下方式进行(不一定是最佳走法):

  • 高桥演奏 2 从他的手到桌子上,然后拿走 1 从桌子上到他手里。现在,高桥的手是 (1),青木的手是 (4),桌牌是 (2,3).
  • 青木演奏 4 从他的手到桌子上,然后拿走 2 到他手里。现在,高桥的手是 (1),青木的手是 (2),桌牌是 (3,4).
  • 高桥演奏 1 从他的手到桌子上。现在,高桥的手是 (),青木的手是 (2),桌牌是 (1,3,4).
  • 青木演奏 2 从他的手到桌子上。现在,高桥的手是 (),青木的手是 (),桌牌是 (1,2,3,4).
  • 高桥无法出手,输了;青木获胜。

示例输入 2

4 4 4
98 98765 987654 987654321
987 9876 9876543 98765432
123 12345 1234567 123456789

示例输出 2

Takahashi

示例输入 3

1 1 8
10
10
1 2 3 4 5 6 7 8

示例输出 3

Aoki