atcoder#ABC239D. [ABC239D] Prime Sum Game

[ABC239D] Prime Sum Game

Score : 400400 points

Problem Statement

Takahashi and Aoki are playing a game.

  • First, Takahashi chooses an integer between AA and BB (inclusive) and tells it to Aoki.
  • Next, Aoki chooses an integer between CC and DD (inclusive).
  • If the sum of these two integers is a prime, then Aoki wins; otherwise, Takahashi wins.

When the two players play optimally, which player will win?

Constraints

  • 1AB1001 \leq A \leq B \leq 100
  • 1CD1001 \leq C \leq D \leq 100
  • All values in input are integers.

Input

Input is given from Standard Input in the following format:

AA BB CC DD

Output

If Takahashi wins when the two players play optimally, print Takahashi; if Aoki wins, print Aoki.

2 3 3 4
Aoki

For example, if Takahashi chooses 22, Aoki can choose 33 to make the sum 55, which is a prime.

1 100 50 60
Takahashi

If they play optimally, Takahashi always wins.

3 14 1 5
Aoki