← 返回题目列表

AtCoder · abc027_c

C. 双人游戏

中文机器翻译题面 查看原题

問題文

高桥君和青木君将参加接下来的两人游戏。

一、正整数 给出了 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 位不适合整数类型。