Jealous Jinseo

Check whether any person in Jinseo's row or column has higher charm than him, printing ANGRY if so and HAPPY otherwise.

Easy2ImplementationArrayNo attempts yetTime limit1sMemory limit512 MB

Problem

Kim Jinseo, the Eric Nam of the computer science department, gets angry whenever he sees someone better looking than himself nearby.

Jinseo is sitting in a lecture room, waiting for class. The room holds NN rows and NN columns of chairs, and one person sits in every chair.

The person in row ii and column jj has charm X[i][j]X[i][j]. Of two people, the one with the higher charm is the better looking one.

Jinseo sees only the people sitting in his own row and the people sitting in his own column.

Jinseo sits in the chair in row aa and column bb. Print ANGRY if any person Jinseo sees is better looking than he is, and HAPPY otherwise.

Input

The first line contains the number of rows and columns of chairs NN (1N10001 \le N \le 1000) and the row aa and column bb of Jinseo's chair (1a,bN1 \le a, b \le N).

Each of the next NN lines holds the charms of the people sitting in one row. The jj-th number on the ii-th of those lines is X[i][j]X[i][j] (1X[i][j]500001 \le X[i][j] \le 50000), the charm of the person in row ii and column jj.

Output

Print ANGRY if any person Jinseo sees is better looking than he is, and HAPPY otherwise.