공연장의 단체 구역 선택

문제

한 공연장은 단체 관객을 위해 A구역과 B구역의 잔여 좌석을 안내한다. 단체 예약 담당자는 N명의 관객이 관람할 구역을 하나 선택하려고 한다. 단체 관객은 모두 같은 구역에서 관람해야 하므로 두 구역으로 나누어 예약할 수 없다. 각 구역에서 남아 있는 좌석은 모두 단체 예약에 사용할 수 있으며, 좌석이 연속되어 있는지는 따로 확인하지 않는다. A구역의 잔여 좌석 수는 A개이고 B구역의 잔여 좌석 수는 B개다. 잔여 좌석 수가 관객 수 N 이상인 구역만 선택할 수 있다. 잔여 좌석 수가 정확히 N인 구역도 선택할 수 있다. 잔여 좌석이 관객 수보다 적은 구역은 가격이 아무리 저렴해도 선택할 수 없다. 어느 구역을 선택하든 실제 관객 수인 N명에 대한 관람료만 지불하며, 사용하지 않는 잔여 좌석의 관람료는 내지 않는다. A구역의 1인당 관람료는 PA원이고 B구역의 1인당 관람료는 PB원이다. 또한 선택한 구역에 따라 단체 예약 수수료를 한 번 지불한다. A구역의 수수료는 FA원이고 B구역의 수수료는 FB원이다. 수수료는 관객 수와 관계없이 예약 한 건에 한 번만 더한다. 따라서 A구역을 선택했을 때의 총금액은 N × PA + FA원이고, B구역을 선택했을 때의 총금액은 N × PB + FB원이다. 이외의 할인이나 추가 요금은 없다. 담당자는 선택할 수 있는 구역 중 총금액이 더 작은 구역을 예약한다. 두 구역을 모두 선택할 수 있고 총금액도 같다면 A구역을 예약한다. 한 구역만 선택할 수 있다면 그 구역을 예약하고, 어느 구역도 선택할 수 없다면 예약하지 않는다. 잔여 좌석과 요금 정보가 주어질 때 담당자가 예약할 구역과 총금액을 구하는 프로그램을 작성한다.

입력

첫째 줄에 관객 수 N, A구역의 잔여 좌석 수 A, B구역의 잔여 좌석 수 B가 공백으로 구분되어 주어진다.
둘째 줄에 PA, PB, FA, FB가 공백으로 구분되어 주어진다.
모든 값은 정수이며, 1 ≤ N ≤ 1000, 0 ≤ A, B ≤ 1000, 1 ≤ PA, PB ≤ 10000, 0 ≤ FA, FB ≤ 10000이다.

출력

예약할 수 있다면 구역을 나타내는 대문자 A 또는 B와 총금액을 한 줄에 공백으로 구분하여 출력한다. 두 구역의 총금액이 같고 모두 예약할 수 있다면 A를 출력한다. 어느 구역도 예약할 수 없다면 NONE만 출력한다.

12 15 12
700 650 100 900

A 8500

8 7 8
300 900 0 400

B 7600

9 8 0
500 500 200 200

NONE

출처: Devin.KR 자체 제작