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 翻译