分数: 233 分
问题陈述
高桥和青木正在玩夺石游戏。
有 N 桌子上有一堆石头,每堆的编号是 1 to N。桩 i 包含 A_i 石头。
游戏以高桥开始,两名玩家交替进行以下操作:
- 选择一堆仍有剩余石子的堆,然后移走 1 那堆石头。
- 一堆 0 石头变空并且无法再选择。
当所有堆都空了时,拿走最后一块石头的玩家获胜。
确定当两名玩家都发挥最佳状态时哪个玩家获胜。
约束
- 1 \leq N \leq 10^5
- 1 \leq A_i \leq 10^9
- 所有输入均为整数
输入
N A_1 A_2 \ldots A_N
- 第一行给出石子堆的数量 N.
- 第二行给出 A_1, A_2, \ldots, A_N,每堆石子的数量,以空格分隔。
输出
如果高桥获胜,则打印 Takahashi。如果 Aoki 获胜,则打印 Aoki.
示例输入 1
3 1 2 1
示例输出 1
Aoki
示例输入 2
2 3 4
示例输出 2
Takahashi
示例输入 3
8 7 1 4 2 6 3 5 8
示例输出 3
Aoki
示例输入 4
20 1000000000 999999999 123456789 987654321 500000000 400000000 300000000 200000000 100000000 999999998 7654321 8765432 135791357 246802468 111111111 222222222 333333333 444444444 555555555 666666667
示例输出 4
Takahashi
示例输入 5
1 1000000000
示例输出 5
Aoki