#abc239d. [abc239_d]Prime Sum Game
[abc239_d]Prime Sum Game
题目描述
高桥和青木正在玩一个游戏。
- 首先,高桥选择一个在 到 (包括和)之间的整数,并告诉青木。
- 接下来,青木选择一个在 到 (包括和)之间的整数。
- 如果这两个整数的和是一个素数,则青木获胜;否则,高桥获胜。
当两位玩家都采取最佳策略时,哪位玩家会获胜?
约束条件
- 输入中的所有值都是整数。
输入
从标准输入读取的输入数据格式如下:
输出
如果两位玩家都采取最佳策略时,高桥获胜,请输出 Takahashi
;如果青木获胜,请输出 Aoki
。
示例输入1
2 3 3 4
示例输出1
Aoki
例如,如果高桥选择 ,青木可以选择 使得它们的和为 ,而 是一个素数。
示例输入2
1 100 50 60
示例输出2
Takahashi
如果他们采取最佳策略,高桥总是获胜。
示例输入3
3 14 1 5
示例输出3
Aoki