두 주차 구역 중 한 곳

문제

한 주차장에는 A 구역과 B 구역이 있다. 두 구역은 같은 입구를 사용하지만 요금 규칙이 서로 다르다. 입구의 안내 장치는 운전자가 입력한 주차 예정 시간을 바탕으로, 현재 들어갈 수 있는 구역 중 예상 요금이 가장 낮은 곳을 안내한다. 운전자는 안내받은 구역에 주차 예정 시간만큼 머문다고 가정한다. A 구역의 요금은 입장료 F원과 주차 시간 1분당 U원을 더한 금액이다. 주차 예정 시간이 T분이면 예상 요금은 F+T×U원이다. B 구역은 입장료 없이 주차 시간 1분당 V원을 받는다. 다만 B 구역의 최종 요금은 상한 금액 C원을 넘지 않는다. 따라서 B 구역의 예상 요금은 T×V원과 C원 중 작은 값이다. 모든 시간은 정수 분 단위로 주어지므로 시간을 올림하거나 내림할 필요가 없다. 각 구역에 들어갈 수 있는지는 빈자리 수로 판단한다. A 구역의 빈자리 수는 X이고 B 구역의 빈자리 수는 Y이다. 빈자리가 한 개 이상인 구역만 선택할 수 있다. 요금이 아무리 저렴해도 빈자리가 없는 구역은 안내 대상에서 제외한다. 차량의 크기나 주차 위치에 따른 추가 제한은 없으며, 안내하는 동안 빈자리 수가 바뀌지 않는다. 두 구역에 모두 빈자리가 있다면 예상 요금이 더 낮은 구역을 선택한다. 두 구역의 예상 요금이 같다면 입구에서 더 가까운 A 구역을 선택한다. 한 구역에만 빈자리가 있다면 다른 구역의 요금과 관계없이 빈자리가 있는 구역을 선택한다. 두 구역에 모두 빈자리가 없다면 주차할 수 없다는 결과를 출력한다. 안내 장치가 선택할 구역과 그 구역의 예상 요금을 구하는 프로그램을 작성한다. 요금에는 위에서 설명한 항목만 포함하며 별도의 할인이나 추가 요금은 없다. 빈자리가 없는 경우에는 요금을 계산해 출력하지 않는다.

입력

첫째 줄에 정수 T, X, Y가 공백으로 구분되어 주어진다.
둘째 줄에 정수 F, U, V, C가 공백으로 구분되어 주어진다.
1 ≤ T ≤ 1,000이다.
0 ≤ X, Y ≤ 1,000이다.
0 ≤ F ≤ 10,000이다.
1 ≤ U, V ≤ 1,000이다.
1 ≤ C ≤ 1,000,000이다.

출력

선택할 수 있는 구역이 있다면 구역 이름 A 또는 B와 그 구역의 예상 요금을 한 줄에 공백으로 구분하여 출력한다. 두 구역에 모두 빈자리가 없다면 문자열 NONE만 출력한다.

10 2 3
100 20 30 1000

A 300

100 1 1
500 10 30 1200

B 1200

1 0 0
0 1 1 1

NONE

출처: Devin.KR 자체 제작