问题描述

高桥君和青木君进行如下的双人游戏。

首先，给定一个正整数 $N$。同时，将变量 $x$ 初始化为 $1$。从高桥君开始，高桥君和青木君交替执行以下操作：

• 将 $x$ 的值替换为 $2x$ 或 $2x+1$。

当 $x$ 变得大于 $N$ 时，最后执行操作的人输掉比赛。

当两个人都尽力而为时，确定谁获胜。

---

输入

输入从标准输入读取，具有以下格式：

$N$

• 第一行包含一个正整数 $N$ ($1≦N≦10^{18}$)。

输出

如果高桥君获胜，则输出 Takahashi；如果青木君获胜，则输出 Aoki。在一行上输出结果，并以换行符结尾。

---

示例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$ 位整数类型。