atcoder#ABC239D. [ABC239D] Prime Sum Game

[ABC239D] Prime Sum Game

配点 : 400400

問題文

高橋君と青木君が次のようなゲームをします。

  • まず、高橋君が AA 以上 BB 以下の好きな整数を選び、青木君に伝える
  • 次に、青木君が CC 以上 DD 以下の好きな整数を選ぶ
  • 二人の選んだ整数の和が素数なら青木君の勝ち、そうでなければ高橋君の勝ち

二人が最適な戦略を取るとき、どちらが勝ちますか?

制約

  • 1AB1001 \leq A \leq B \leq 100
  • 1CD1001 \leq C \leq D \leq 100
  • 入力に含まれる値は全て整数である

入力

入力は以下の形式で標準入力から与えられる。

AA BB CC DD

出力

二人が最適な戦略をとったとき、高橋君が勝つなら Takahashi、青木君が勝つなら Aoki を出力せよ。

2 3 3 4
Aoki

例えば高橋君が 22 を選んだときは、青木君は 33 を選ぶことで、和を素数である 55 にすることができます。

1 100 50 60
Takahashi

最適な戦略を取ると高橋君が必ず勝ちます。

3 14 1 5
Aoki