atcoder#ABC239D. [ABC239D] Prime Sum Game
[ABC239D] Prime Sum Game
Score : points
Problem Statement
Takahashi and Aoki are playing a game.
- First, Takahashi chooses an integer between and (inclusive) and tells it to Aoki.
- Next, Aoki chooses an integer between and (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
- All values in input are integers.
Input
Input is given from Standard Input in the following format:
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 , Aoki can choose to make the sum , which is a prime.
1 100 50 60
Takahashi
If they play optimally, Takahashi always wins.
3 14 1 5
Aoki