호텔의 두 객실 제안

문제

한 호텔의 예약 안내 직원은 함께 방문하는 손님 일행에게 객실 하나를 제안하려 한다. 현재 예약할 수 있는 객실은 1번 객실과 2번 객실뿐이다. 각 객실에는 머물 수 있는 최대 인원과 이번 숙박 전체에 적용되는 요금이 정해져 있다. 입력으로 주어지는 두 객실은 모두 비어 있으므로, 빈 객실인지 따로 확인할 필요는 없다. 손님 일행은 반드시 한 객실에서 함께 머물러야 한다. 일행을 나누어 두 객실에 배정하거나 두 객실을 모두 예약하는 것은 허용하지 않는다. 일행의 인원수가 어떤 객실의 최대 인원 이하이면 그 객실을 이용할 수 있다. 최대 인원과 정확히 같은 수의 손님도 이용할 수 있으며, 최대 인원을 한 명이라도 넘으면 그 객실은 이용할 수 없다. 직원은 이용할 수 있는 객실 중 요금이 더 낮은 객실을 제안한다. 두 객실을 모두 이용할 수 있고 요금도 같으면 번호가 작은 1번 객실을 제안한다. 이용할 수 있는 객실이 하나뿐이면 다른 객실의 요금과 관계없이 그 객실을 제안한다. 어느 객실도 이용할 수 없으면 객실 번호 대신 0을 안내한다. 이 경우 추가 객실을 찾거나 일행의 인원수를 바꾸는 과정은 없다. 주어지는 요금은 해당 객실 하나를 이번 숙박 전체에 사용하는 데 드는 총액이다. 인원수나 숙박 일수를 곱하지 않으며, 할인이나 추가 요금도 없다. 객실의 크기, 층수, 전망 등 다른 조건은 선택에 사용하지 않는다. 직원이 안내할 결과는 항상 하나로 정해진다. 일행의 인원수와 두 객실의 정보를 보고 규칙에 따라 제안할 객실 번호를 구한다. 객실을 이용할 수 없는 경우에도 출력은 반드시 한 개의 정수로 작성한다.

입력

첫째 줄에 일행의 인원수 P가 주어진다. 둘째 줄에 1번 객실의 최대 인원 C_1과 요금 F_1이 공백으로 구분되어 주어진다. 셋째 줄에 2번 객실의 최대 인원 C_2와 요금 F_2가 공백으로 구분되어 주어진다. 모든 값은 정수이며, 1 ≤ P, C_1, C_2 ≤ 20, 1 ≤ F_1, F_2 ≤ 1,000이다.

출력

제안할 객실 번호 1 또는 2를 출력한다. 이용할 수 있는 객실이 없으면 0을 출력한다.

4
4 180
6 180

1

5
3 80
5 230

2

7
4 150
6 190

0

출처: Devin.KR 자체 제작