Prime Sum Game

题目描述

Takahashi 和 Aoki 在玩一个游戏。

首先，Takahashi 从 $A$ 到 $B$（包含端点）中选择一个整数并告诉 Aoki。 接着，Aoki 从 $C$ 到 $D$（包含端点）中选择一个整数。 如果这两个整数的和是质数，那么 Aoki 获胜；否则，Takahashi 获胜。

当两位玩家都以最优策略进行游戏时，哪一位玩家会获胜？

输入格式

输入从标准输入按以下格式给出： $A$ $B$ $C$ $D$

输出格式

如果在两位玩家都以最优策略进行时 Takahashi 获胜，输出 $Takahashi$；如果 Aoki 获胜，输出 $Aoki$。

2 3 3 4

Aoki

1 100 50 60

Takahashi

3 14 1 5

Aoki

提示

$1 \leq A \leq B \leq 100$ $1 \leq C \leq D \leq 100$ 输入中的所有值均为整数。例如，如果 Takahashi 选择 $2$，Aoki 可以选择 $3$ 使得和为 $5$，这是一个质数。
如果他们以最优策略进行，Takahashi 总是获胜。

标签: AtCoder|abc239D

来源

AtCoder|abc239D