#abc239d. [abc239_d]Prime Sum Game

[abc239_d]Prime Sum Game

問題文

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

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

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

制約

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

入力

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

AA BB CC DD

出力

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


入力例 1

2 3 3 4

出力例 1

Aoki

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


入力例 2

1 100 50 60

出力例 2

Takahashi

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


入力例 3

3 14 1 5

出力例 3

Aoki