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 整数型に収まらない。