영화관의 단체 좌석

문제

작은 영화관의 한 상영관에는 가운데 통로를 기준으로 왼쪽과 오른쪽에 좌석이 있다. 지금 단체 손님에게 배정할 수 있는 빈 좌석은 왼쪽의 한 구간과 오른쪽의 한 구간뿐이다. 왼쪽 구간에는 L개의 좌석이 연속으로 비어 있고, 오른쪽 구간에는 R개의 좌석이 연속으로 비어 있다. 각 구간 안에는 다른 관객이 앉아 있거나 예약된 좌석이 없다. 구간 밖의 좌석은 이번 배정에 사용할 수 없다. K명으로 이루어진 단체가 함께 영화를 보러 왔다. 이 단체는 모든 사람이 같은 쪽에서 연속으로 앉기를 원한다. 따라서 왼쪽 구간에 배정하려면 L이 K 이상이어야 하고, 오른쪽 구간에 배정하려면 R이 K 이상이어야 한다. 단체를 양쪽으로 나누어 앉히는 것은 허용하지 않는다. 두 구간의 빈 좌석 수를 더하면 K 이상이더라도, 각각의 구간에 K명이 들어가지 못하면 배정할 수 없다. 직원은 다음 규칙으로 배정할 쪽을 정한다. 한쪽에만 단체 전원이 앉을 수 있으면 그쪽을 선택한다. 양쪽 모두에 앉을 수 있으면 단체를 배정한 뒤 해당 구간에 남는 빈 좌석 수가 더 적은 쪽을 선택한다. 남는 빈 좌석 수까지 같으면 왼쪽을 선택한다. 어느 쪽에도 단체 전원이 앉을 수 없으면 배정할 수 없다고 안내한다. 예를 들어 선택한 구간의 빈 좌석 수가 단체 인원과 정확히 같다면 배정 후 남는 빈 좌석 수는 0이다. 좌석이 하나도 없는 구간은 인원이 1명 이상인 단체를 받을 수 없다. 선택한 쪽에서 구체적으로 어느 좌석부터 앉는지는 구하지 않는다. L, R, K가 주어질 때 직원이 안내할 배정 결과를 구하는 프로그램을 작성한다.

입력

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

출력

첫째 줄에 왼쪽을 선택하면 LEFT, 오른쪽을 선택하면 RIGHT, 어느 쪽에도 배정할 수 없으면 NONE을 출력한다. 모든 단어는 대문자로 출력한다.

9 6 4

RIGHT

5 5 5

LEFT

3 4 6

NONE

출처: Devin.KR 자체 제작