회의실 배정 안내

문제

한 사무실에는 작은 회의실과 큰 회의실이 하나씩 있다. 작은 회의실의 정원은 A명이고 큰 회의실의 정원은 B명이며, A는 B보다 작다. 두 회의실에는 같은 종류의 좌석과 회의 장비가 마련되어 있다. 이번 회의에 참석할 사람은 N명이며, 모든 참석자는 반드시 하나의 회의실에서 함께 회의해야 한다. 회의 준비 담당자는 참석 인원과 회의실의 점검 상태를 이용하여 배정 안내를 정한다. 작은 회의실은 항상 사용할 수 있다. 큰 회의실은 점검 중일 수 있으며, 점검 상태를 나타내는 정수 M이 주어진다. M이 0이면 큰 회의실을 사용할 수 있고, M이 1이면 점검 중이므로 사용할 수 없다. 점검 중인 큰 회의실에는 참석 인원과 관계없이 회의를 배정할 수 없다. 배정 규칙은 다음과 같다. 먼저 모든 참석자가 작은 회의실에 들어갈 수 있다면 작은 회의실을 배정한다. 작은 회의실의 정원과 참석 인원이 정확히 같은 경우에도 작은 회의실을 배정한다. 이 조건을 만족하면 큰 회의실의 정원이나 점검 상태를 추가로 비교할 필요가 없다. 작은 회의실에 모두 들어갈 수 없다면 큰 회의실을 확인한다. 큰 회의실을 사용할 수 있고 모든 참석자가 그 안에 들어갈 수 있을 때 큰 회의실을 배정한다. 큰 회의실의 정원과 참석 인원이 정확히 같은 경우도 허용된다. 두 조건 중 하나라도 만족하지 않으면 사용할 수 있는 회의실이 없는 것으로 처리한다. 회의실이 없을 때 참석자를 두 무리로 나누거나, 정원을 초과하여 의자를 추가하거나, 점검이 끝날 때까지 기다리는 방법은 고려하지 않는다. 입력으로 주어진 상태에서 바로 배정할 수 있는지를 판단한다. 두 회의실이 모두 충분히 넓더라도 작은 회의실을 우선한다는 규칙에 따라 결과는 하나로 결정된다. 작은 회의실을 배정하면 SMALL, 큰 회의실을 배정하면 LARGE, 어느 회의실도 배정할 수 없으면 NONE을 안내한다. A, B, N, M이 주어질 때 담당자가 안내해야 할 결과를 구한다. 출력에 사용하는 세 단어는 모두 영문 대문자다.

입력

첫째 줄에 정수 A, B, N, M이 공백으로 구분되어 주어진다.
1 ≤ A < B ≤ 1,000이다.
1 ≤ N ≤ 1,000이다.
M은 0 또는 1이다.

출력

배정 규칙에 따라 SMALL, LARGE, NONE 중 하나를 출력한다.

6 14 6 1

SMALL

5 12 12 0

LARGE

4 15 9 1

NONE

출처: Devin.KR 자체 제작