AT_abc239_d [ABC239D] Prime Sum Game
题目描述
高桥君和青木君进行如下游戏:
- 首先,高桥君从 $A$ 到 $B$(包含端点)中任选一个整数,并告知青木君。
- 接着,青木君从 $C$ 到 $D$(包含端点)中任选一个整数。
- 如果两人所选整数之和是素数,则青木君获胜;否则高桥君获胜。
当两人都采取最优策略时,谁会获胜?
输入格式
输入为一行,包含四个整数 $A$、$B$、$C$、$D$,以空格分隔。
输出格式
如果高桥君在最优策略下必胜,输出 `Takahashi`;如果青木君必胜,输出 `Aoki`。
说明/提示
## 限制条件
- $1 \leq A \leq B \leq 100$
- $1 \leq C \leq D \leq 100$
- 输入的所有值均为整数。
## 样例解释 1
例如,当高桥君选择 $2$ 时,青木君可以选择 $3$,使得两数之和为素数 $5$,青木君获胜。
## 样例解释 2
在最优策略下,高桥君必胜。
由 ChatGPT 4.1 翻译