#abc027c. [abc027_c]倍々ゲーム

[abc027_c]倍々ゲーム

题目描述

高桥君和青木君通过以下的双人游戏决定胜负。

给定正整数 NN 并将变量 xx 初始化为 11 。从高桥君开始,高桥君和青木君交替操作,将 xx 的值换成 2x2x2x+12x+1

xxNN 大的时候游戏结束,最后进行操作的人输。

两个人均以最优策略进行操作,问谁会赢。

输入格式

一行一个正整数 N N (1N1018 1 \le N \le 10^{18} )

输出格式

如果高桥君获胜,就输出 Takahashi;如果青木君获胜,就输出 Aoki。末尾输出一个换行。