문제마다 풍선 색을 정하는 일은 매년 해야 하는 준비 작업 중 하나이고, 가끔은 꽤 까다롭다.
참가자 일부는 난이도에 따라 색이 정해져 있다고 짐작한다. 예를 들어 가장 쉬운 문제는 빨간색, 가장 어려운 문제는 검은색이라고 생각한다.
이런 짐작이 맞지 않게 하려고, 가장 쉬운 문제와 가장 어려운 문제에 조건을 걸었다.
문제는 N개이고 1번부터 N번까지 번호가 붙어 있다. 1번이 가장 쉬운 문제이고 N번이 가장 어려운 문제다. 색도 N가지이며 서로 다르고, 편의상 색마다 1부터 N까지 번호를 붙인다.
색 하나를 문제 하나에 정확히 하나씩 배정한다. 이때 가장 쉬운 문제는 X번 색을 받아서는 안 되고, 가장 어려운 문제는 Y번 색을 받아서는 안 된다.
N, X, Y와 색 배정이 주어질 때, 이 배정이 위 조건을 만족하는지 판정하시오.
입력은 테스트 케이스 여러 개로 이루어진다. 첫 줄에 테스트 케이스의 개수 T가 주어진다 (1≤T≤100).
각 테스트 케이스의 첫 줄에는 공백 하나로 구분된 정수 N, X, Y가 주어진다 (3≤N≤100, 1≤X,Y≤N). 차례대로 문제의 개수, 가장 쉬운 문제가 받아서는 안 되는 색, 가장 어려운 문제가 받아서는 안 되는 색이다.
다음 줄에는 공백 하나로 구분된 정수 N개가 주어지고, 1부터 N까지의 정수가 각각 정확히 한 번씩 나타난다. 첫 번째 정수는 첫 번째 문제, 즉 가장 쉬운 문제에 배정된 색이고, 두 번째 정수는 두 번째 문제에 배정된 색이며, 마지막 정수는 가장 어려운 문제에 배정된 색이다.
각 테스트 케이스마다 다음 네 단어 중 하나를 한 줄에 출력한다.
BOTH: 가장 쉬운 문제와 가장 어려운 문제가 모두 받아서는 안 되는 색을 받은 경우EASY: 가장 쉬운 문제만 받아서는 안 되는 색을 받은 경우HARD: 가장 어려운 문제만 받아서는 안 되는 색을 받은 경우OKAY: 두 문제 모두 받아도 되는 색을 받은 경우