Problem:


  MathJax.Hub.Config({ tex2jax: { inlineMath: [["$","$"], ["\\(","\\)"]], processEscapes: true }});

J - Unfair Game

Problem Statement

Rabbit Hanako and Fox Jiro are great friends going to JAG primary school. Today they decided to play the following game during the lunch break. 

This game is played by two players with $N$ heaps of some number of stones. The players alternatively take their turn to play the game. Jiro is a kind gentleman, so he yielded the first turn to Hanako. In each turn, the player must take some stones, satisfying the following conditions:

If the player is Hanako, she must take between $1$ to $A$ stones, inclusive, from a heap.

If the player is Jiro, he must take between $1$ to $B$ stones, inclusive, from a heap.

The winner is the player who takes the last stone. Jiro thinks it is rude to go easy on her because he is a perfect gentleman. Therefore, he does him best. Of course, Hanako also does so.

Jiro is worried that he may lose the game. Being a cadet teacher working at JAG primary school as well as a professional competitive programmer, you should help him by programming. Your task is to write a program calculating the winner, assuming that they both play optimally.

Input

The first line contains three integers $N$, $A$, and $B$. $N$ ($1 \leq N \leq 10^5$) is the number of heaps. $A$ and $B$ ($1 \leq A, B \leq 10^9$) are the maximum numbers of stones that Hanako and Jiro can take in a turn, respectively. Then $N$ lines follow, each of which contains a single integer $S_i$ ($1 \leq S_i \leq 10^9$), representing the number of stones in the $i$-th heap at the beginning of the game.

Output

Output a line with "Hanako" if Hanako wins the game or "Jiro" in the other case. 

Sample Input 1

3 5 4
3
6
12

Output for the Sample Input 1

Hanako

Sample Input 2

4 7 8
8
3
14
5

Output for the Sample Input 2

Jiro


Sample input:
3 5 4
3
6
12


Sample output:
Hanako

Submission status: Accepted

Solution code:
import sys
readline = sys.stdin.readline
write = sys.stdout.write
def check(N, A, B, S):
    K = min(A, B)
    g = 0
    for s in S:
        g ^= s % (K+1)

    if A == B:
        return g != 0
    if A > B:
        if g != 0:
            return 1
        for s in S:
            if s > B:
                return 1
        return 0

    cnt = 0; m = 1
    r = 0
    for s in S:
        if s > A:
            cnt += 1
            r = s
            g0 = g ^ (s % (K+1))
    if cnt > 1:
        return 0
    if cnt == 0:
        return g != 0
    return g0 <= A and 1 <= r - g0 <= A

def solve():
    N, A, B = map(int, readline().split())
    S = [int(readline()) for i in range(N)]
    if check(N, A, B, S):
        write("Hanako\n")
    else:
        write("Jiro\n")
solve()