오늘 묵을 객실

문제

작은 호텔의 안내 직원은 함께 도착한 손님들에게 오늘 사용할 객실 하나를 배정하려 한다. 이 호텔에는 일반실과 가족실이라는 두 종류의 객실이 있다. 일반실에는 최대 2명이 묵을 수 있고, 가족실에는 최대 4명이 묵을 수 있다. 손님들은 모두 같은 객실에 머물기를 원하므로 여러 객실로 나누어 배정할 수 없다. 객실 하나에 정원을 넘는 인원을 배정하는 것도 허용되지 않는다. 안내 직원에게는 손님의 수와 각 종류의 객실을 사용할 수 있는지가 주어진다. 일반실과 가족실의 사용 가능 여부는 각각 0 또는 1로 표시한다. 1이면 그 종류의 객실을 오늘 배정할 수 있고, 0이면 그 종류의 객실은 모두 사용 중이거나 정비 중이어서 배정할 수 없다. 사용 가능 여부가 0인 객실은 요금이나 정원과 관계없이 선택할 수 없다. 각 종류의 객실에는 오늘 하루의 객실 요금이 정해져 있다. 이 요금은 객실 하나를 사용하는 전체 요금이며, 손님의 수를 곱하지 않는다. 추가 인원 요금이나 별도의 할인도 없다. 따라서 배정 가능한 객실이 두 종류라면 두 객실 요금을 그대로 비교한다. 안내 직원은 손님 전원이 묵을 수 있고 사용 가능한 객실 중 요금이 가장 낮은 종류를 선택한다. 두 종류가 모두 조건을 만족하면서 요금까지 같으면 일반실을 선택한다. 조건을 만족하는 종류가 하나뿐이면 그 종류를 선택하고, 어느 종류도 조건을 만족하지 못하면 객실을 배정하지 않는다. 주어진 정보를 바탕으로 안내 직원이 선택해야 하는 객실 종류를 정해진 영문 표기로 출력하는 프로그램을 작성한다.

입력

첫째 줄에 정수 P, A, B, X, Y가 공백으로 구분되어 주어진다.
P는 손님 수이며 1 ≤ P ≤ 4이다. A는 일반실, B는 가족실의 사용 가능 여부이며 각각 0 또는 1이다. X는 일반실 요금, Y는 가족실 요금이며 각각 1 이상 1,000 이하의 정수다. 사용할 수 없는 종류의 객실에도 요금 값은 주어진다.

출력

일반실을 선택하면 STANDARD, 가족실을 선택하면 FAMILY를 출력한다. 배정 가능한 객실이 없으면 NONE을 출력한다. 두 종류가 모두 배정 가능하고 요금이 같으면 STANDARD를 출력한다.

2 1 1 70 70

STANDARD

3 1 1 40 90

FAMILY

4 1 0 30 80

NONE

출처: Devin.KR 자체 제작