分数: 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