Problem2208--Prime Sum Game

2208: Prime Sum Game

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

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

  • 1 \leq A \leq B \leq 1001AB100
  • 1 \leq C \leq D \leq 1001CD100
  • All values in input are integers.

Input

Input is given from Standard Input in the following format:
AABBCCDD

Output

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

Sample Input Copy

2 3 3 4

Sample Output Copy

Aoki

HINT

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

Source/Category