← 返回题目列表

AtCoder · awc0053_a

A. 拿石头游戏

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

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