問題文
高桥君和青木君将参加接下来的两人游戏。
一、正整数 给出了 N 。 另外,变量 初始化为 x 是 1 。从高桥开始,高桥和青木轮流进行以下操作。
- x 的值 2x 或 替换为 2x+1 。 当它变得大于
x 是 在 N 时,最后操作的人就输了。
当两个人都竭尽全力时,看看谁赢了。
入力
输入将以以下形式从标准输入给出。
N
- 1 行是正整数 N (1≦N≦10^{18})。
出力
如果高桥赢了 Takahashi ,如果青木获胜
在 Aoki 是 1 行输出。
在输出末尾添加换行符。
入力例1
1
出力例1
Aoki
无论高桥君如何操作, 它变成 x>1 。
入力例2
5
出力例2
Takahashi
高桥君 x=3 那么,无论青木如何进行操作, x>5 。
入力例3
7
出力例3
Aoki
入力例4
10
出力例4
Takahashi
入力例5
123456789123456789
出力例5
Aoki
N 是 它仅由 32 位不适合整数类型。