AT_abc027_c [ABC027C] 倍々ゲーム
题目描述
高桥君和青木君通过以下的双人游戏决定胜负。
给定正整数 $N$ 并将变量 $x$ 初始化为 $1$ 。从高桥君开始,高桥君和青木君交替操作,将 $x$ 的值换成 $2x$ 或 $2x+1$ 。
当 $x$ 比 $N$ 大的时候游戏结束,最后进行操作的人输。
两个人均以最优策略进行操作,问谁会赢。
输入格式
一行一个正整数 $ N $ ($ 1 \le N \le 10^{18} $)
输出格式
如果高桥君获胜,就输出 `Takahashi`;如果青木君获胜,就输出 `Aoki`。末尾输出一个换行。
说明/提示
### Sample Explanation 1
高橋君がどのように操作を行っても $ x\ >\ 1 $ となってしまう。
### Sample Explanation 2
高橋君が $ x=3 $ とすると、青木君がどのように操作を行っても $ x\ >\ 5 $ となってしまう。
### Sample Explanation 5
$ N $ は $ 32 $ bit 整数型に収まらない。