1700: 유명한 치과

세종시에 있는 유명한 치과는 손님이 많다.
이 치과가 유명한 이유는 비싸다고 알려진 금니를 1종류만 파는 것이 아닌 자체적으로 개발한 금니를 4종류로 나누어 장,단점을 소개하여 고객이 직접 취향에 맞는 금니를 선택할 수 있는 시스템을 갖추었기 때문이다.


이 치과의 금니는 금과 은으로 이루어져 있으며 금과 은의 성분 비율에 따라 4가지로 나누어진다.
아래는 성분에 따른 안내 책자이다.


<안녕하세요 우리 OO치과에서는 다음과 같이 자체제작한 4개의 금니 제품으로 치료가 가능합니다.



고객의 수와 각 고객이 원하는 금의 성분 비율 x, 은의 성분 비율 y가 주어질 때, 각 고객이 원하는 제품명을 추천하고 모든 고객의 제품을 구매하기 위한 총 금액을 구하는 프로그램을 작성하시오.
단, 고객들은 엄청난 부자이기 때문에 자신이 원하는 금과 은의 비율로 구매 가능한 금니 중 가장 좋은 금니를 구매한다.

첫 번재 줄에 고객의 수 n이 정수로 입력된다.
두 번째 줄부터 n줄에 걸쳐 각 고객이 원하는 금니의 금 성분비율 x와 은 성분비율 y가 공백으로 구분하여 차례대로 입력된다.


[입력값의 범위]
1 ≤ n ≤ 500,000
0 ≤ x ≤ 100
0 ≤ y ≤ 100
0 ≤ x + y ≤ 100

n명의 고객이 원하는 금과 은의 성분 비율에 알맞는 제품명을 한 줄에 하나씩 출력한다.
n+1번째 줄에 n명의 고객이 선택한 제품의 총 금액을 출력한다.

5
40 50
80 10
70 30
60 15
10 10

D
C
A
B
D
700000

첫번째 고객은 금 성분비율 40, 은 성분비율 50에 해당하는 금니 중 가장 비싼 금니를 원한다.
이는 D에 해당한다.


세번째 고객은 금 성분비율 70, 은 성분비율 30에 해당하는 금니를 원한다.
이것이 해당하는 금니는 A와 B와 C이다.
그 중에 제일 비싼 금니는 A이다.


네번째 고객은 금 성분비율 60, 은 성분비율 15에 해당하는 금니를 원한다.
이것에 해당하는 금니는 B와 C이다.
그 중에 제일 비싼 금니는 B이다.