함께 앉을 구역

문제

작은 영화관은 한 상영관의 좌석을 왼쪽 구역과 오른쪽 구역으로 나누어 판매한다. 이 영화관의 예매 화면에는 각 구역에서 현재 연속으로 비어 있는 좌석 묶음 중 가장 큰 묶음의 크기만 표시된다. 왼쪽 구역에 표시된 수는 L이고, 오른쪽 구역에 표시된 수는 R이다. 표시된 수가 0이면 해당 구역에는 빈 좌석이 하나도 없다는 뜻이다. 친구 K명이 영화를 함께 보려고 한다. 친구들은 모두 같은 구역에서 서로 붙어 앉아야 하며, 일부만 먼저 예매하거나 두 구역으로 나누어 앉지는 않는다. 따라서 어떤 구역에 표시된 수가 K 이상이면 그 구역에서 예매할 수 있다. 표시된 수가 정확히 K인 경우에도 예매할 수 있다. 이 문제에서는 표시된 가장 큰 좌석 묶음만으로 예매 가능 여부를 판단하며, 다른 좌석 묶음에 관한 정보는 필요하지 않다. 영화관의 추천 규칙은 다음과 같다. 한 구역에서만 예매할 수 있으면 그 구역을 추천한다. 두 구역 모두에서 예매할 수 있으면 표시된 수가 더 큰 구역을 추천한다. 두 구역의 표시된 수가 같으면서 두 구역 모두에서 예매할 수 있으면 왼쪽 구역을 추천한다. 어느 구역에서도 예매할 수 없으면 추천할 구역이 없다고 알린다. 추천 과정에서는 좌석을 실제로 판매하지 않으므로 L과 R의 값은 바뀌지 않는다. 친구들이 앉은 뒤 남을 좌석 수나 구역의 위치에 따른 선호도는 추가로 고려하지 않는다. 주어진 세 정수를 이용하여 영화관이 화면에 표시해야 할 추천 결과 하나를 구하는 프로그램을 작성한다.

입력

첫째 줄에 정수 L, R, K가 공백으로 구분되어 주어진다.
0 ≤ L, R ≤ 1,000이며 1 ≤ K ≤ 1,000이다.

출력

왼쪽 구역을 추천하면 LEFT, 오른쪽 구역을 추천하면 RIGHT, 추천할 구역이 없으면 NONE을 출력한다. 대문자로 된 단어 하나만 출력한다.

8 8 5

LEFT

3 9 6

RIGHT

4 2 5

NONE

출처: Devin.KR 자체 제작