짐과 함께 고르는 항공권

문제

여행자는 같은 항공편에서 사용할 항공권 A와 항공권 B를 비교하고 있다. 두 항공권은 좌석과 출발 시각이 같지만, 기본 가격과 수하물 규칙이 서로 다르다. 여행자는 짐을 모두 가져가야 하므로, 자신의 짐을 실을 수 있는 항공권 중 실제로 내는 금액이 가장 작은 항공권을 고르려고 한다. 여행자가 가져갈 짐의 무게는 W킬로그램이다. 각 항공권에는 기본 가격 F원, 무료로 실을 수 있는 무게 L킬로그램, 실을 수 있는 최대 무게 M킬로그램이 정해져 있다. 입력되는 모든 수는 정수이며, 각 항공권에서 L은 M 이하이다. 짐을 나누거나 일부를 두고 가는 것은 허용되지 않는다. 짐의 무게 W가 최대 무게 M보다 크면 그 항공권은 사용할 수 없다. W가 M과 같으면 사용할 수 있다. 사용할 수 있는 항공권에서 W가 L 이하이면 기본 가격 F원만 낸다. W가 L보다 크면 무료 무게를 초과한 1킬로그램마다 2,000원을 추가로 낸다. 따라서 추가 요금은 초과한 무게에 정확히 비례하며, 별도의 할인이나 다른 요금은 없다. 항공권 하나만 사용할 수 있으면 그 항공권을 고른다. 두 항공권을 모두 사용할 수 있으면 추가 요금을 포함한 최종 금액을 비교한다. 최종 금액이 같으면 항공권 A를 고른다. 두 항공권을 모두 사용할 수 없으면 항공권을 고르지 못한다. 기본 가격이 더 싼 항공권이라도 추가 요금 때문에 최종 금액이 더 커질 수 있다는 점에 유의하여, 선택 결과를 출력한다.

입력

첫째 줄에 짐의 무게 W가 주어진다.
둘째 줄에 항공권 A의 기본 가격 F_A, 무료 무게 L_A, 최대 무게 M_A가 공백으로 구분되어 주어진다.
셋째 줄에 항공권 B의 기본 가격 F_B, 무료 무게 L_B, 최대 무게 M_B가 공백으로 구분되어 주어진다.
모든 입력값은 정수이며, 0 ≤ W ≤ 30, 1 ≤ F_A, F_B ≤ 100000, 0 ≤ L_A ≤ M_A ≤ 30, 0 ≤ L_B ≤ M_B ≤ 30을 만족한다.

출력

항공권 A를 고르면 A, 항공권 B를 고르면 B를 출력한다. 두 항공권을 모두 사용할 수 없으면 NONE을 출력한다. 추가 금액이나 다른 문자는 출력하지 않는다.

12
30000 5 20
40000 12 15

B

10
20000 5 10
30000 10 10

A

21
18000 10 20
22000 15 19

NONE

출처: Devin.KR 자체 제작