아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

질투하는 진서

시간 제한1초메모리 제한512 MB

요약
진서와 같은 행이나 열에 앉은 사람 중 진서보다 매력이 높은 사람이 있으면 ANGRY, 없으면 HAPPY를 출력한다.
난이도

쉬움10점 중 2점

유형
구현, 배열
정답자
아직 제출이 없습니다

문제

컴퓨터공학과에서 에릭남으로 통하는 김진서는 주변에 자기보다 잘생긴 사람이 보이면 화가 난다.

진서는 수업을 들으려고 강의실에 앉아 있다. 강의실에는 의자가 NN행 NN열로 놓여 있고, 모든 의자에 사람이 한 명씩 앉아 있다.

ii행 jj열에 앉은 사람의 매력지수는 X[i][j]X[i][j]이다. 두 사람 중 매력지수가 더 높은 쪽이 더 잘생긴 사람이다.

진서는 자기와 같은 행에 앉은 사람과 같은 열에 앉은 사람만 볼 수 있다.

진서가 앉은 의자의 행 aa와 열 bb가 주어질 때, 진서가 볼 수 있는 사람 중에 자기보다 잘생긴 사람이 있으면 ANGRY를, 없으면 HAPPY를 출력하시오.

입력

첫째 줄에 의자가 놓인 행과 열의 수 NN(1≤N≤10001 \le N \le 1000), 진서가 앉은 의자의 행 aa와 열 bb(1≤a,b≤N1 \le a, b \le N)가 주어진다.

둘째 줄부터 NN개 줄에 걸쳐 강의실에 앉은 사람들의 매력지수가 주어진다. 이 중 ii번째 줄의 jj번째 수가 ii행 jj열에 앉은 사람의 매력지수 X[i][j]X[i][j](1≤X[i][j]≤500001 \le X[i][j] \le 50000)이다.

출력

진서가 볼 수 있는 사람 중에 자기보다 잘생긴 사람이 있으면 ANGRY를, 없으면 HAPPY를 출력한다.

예제1

  1. 예제 1

    입력
    5 3 2
    10 2 3 24 4
    21 4 5 12 1
    24 52 4 2 2
    2 4 3 2 32
    1 4 32 2 4
    
    예상 출력
    HAPPY