高桥君和青木君通过以下的双人游戏决定胜负。
给定正整数 NNN 并将变量 xxx 初始化为 111 。从高桥君开始,高桥君和青木君交替操作,将 xxx 的值换成 2x2x2x 或 2x+12x+12x+1 。
当 xxx 比 NNN 大的时候游戏结束,最后进行操作的人输。
两个人均以最优策略进行操作,问谁会赢。
一行一个正整数 N N N (1≤N≤1018 1 \le N \le 10^{18} 1≤N≤1018)
如果高桥君获胜,就输出 Takahashi;如果青木君获胜,就输出 Aoki。末尾输出一个换行。
Takahashi
Aoki
使用您的 gxyz 通用账户