AT_abc239_d [ABC239D] Prime Sum Game

题目描述

高桥君和青木君进行如下游戏：

• 首先，高桥君从 $A$ 到 $B$（包含端点）中任选一个整数，并告知青木君。
• 接着，青木君从 $C$ 到 $D$（包含端点）中任选一个整数。
• 如果两人所选整数之和是素数，则青木君获胜；否则高桥君获胜。

当两人都采取最优策略时，谁会获胜？

输入格式

输入为一行，包含四个整数 $A$、$B$、$C$、$D$，以空格分隔。

输出格式

如果高桥君在最优策略下必胜，输出 Takahashi；如果青木君必胜，输出 Aoki。

输入输出样例 #1

输入 #1

2 3 3 4

输出 #1

Aoki

输入输出样例 #2

输入 #2

1 100 50 60

输出 #2

Takahashi

输入输出样例 #3

输入 #3

3 14 1 5

输出 #3

Aoki

说明/提示

限制条件

• $1 \leq A \leq B \leq 100$
• $1 \leq C \leq D \leq 100$
• 输入的所有值均为整数。

样例解释 1

例如，当高桥君选择 $2$ 时，青木君可以选择 $3$，使得两数之和为素数 $5$，青木君获胜。

样例解释 2

在最优策略下，高桥君必胜。

由 ChatGPT 4.1 翻译