풍선 색 배정

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

문제마다 풍선 색을 정하는 일은 매년 해야 하는 준비 작업 중 하나이고, 가끔은 꽤 까다롭다.

참가자 일부는 난이도에 따라 색이 정해져 있다고 짐작한다. 예를 들어 가장 쉬운 문제는 빨간색, 가장 어려운 문제는 검은색이라고 생각한다.

이런 짐작이 맞지 않게 하려고, 가장 쉬운 문제와 가장 어려운 문제에 조건을 걸었다.

문제는 NN개이고 11번부터 NN번까지 번호가 붙어 있다. 11번이 가장 쉬운 문제이고 NN번이 가장 어려운 문제다. 색도 NN가지이며 서로 다르고, 편의상 색마다 11부터 NN까지 번호를 붙인다.

색 하나를 문제 하나에 정확히 하나씩 배정한다. 이때 가장 쉬운 문제는 XX번 색을 받아서는 안 되고, 가장 어려운 문제는 YY번 색을 받아서는 안 된다.

NN, XX, YY와 색 배정이 주어질 때, 이 배정이 위 조건을 만족하는지 판정하시오.

입력

입력은 테스트 케이스 여러 개로 이루어진다. 첫 줄에 테스트 케이스의 개수 TT가 주어진다 (1T1001 \le T \le 100).

각 테스트 케이스의 첫 줄에는 공백 하나로 구분된 정수 NN, XX, YY가 주어진다 (3N1003 \le N \le 100, 1X,YN1 \le X, Y \le N). 차례대로 문제의 개수, 가장 쉬운 문제가 받아서는 안 되는 색, 가장 어려운 문제가 받아서는 안 되는 색이다.

다음 줄에는 공백 하나로 구분된 정수 NN개가 주어지고, 11부터 NN까지의 정수가 각각 정확히 한 번씩 나타난다. 첫 번째 정수는 첫 번째 문제, 즉 가장 쉬운 문제에 배정된 색이고, 두 번째 정수는 두 번째 문제에 배정된 색이며, 마지막 정수는 가장 어려운 문제에 배정된 색이다.

출력

각 테스트 케이스마다 다음 네 단어 중 하나를 한 줄에 출력한다.

  • BOTH: 가장 쉬운 문제와 가장 어려운 문제가 모두 받아서는 안 되는 색을 받은 경우
  • EASY: 가장 쉬운 문제만 받아서는 안 되는 색을 받은 경우
  • HARD: 가장 어려운 문제만 받아서는 안 되는 색을 받은 경우
  • OKAY: 두 문제 모두 받아도 되는 색을 받은 경우