문제

이란에는 이동 통신사가 세 개 있습니다. 각 통신사는 아래와 같이 서로 다른 통화 요금 및 데이터 요금을 부과합니다. 모든 가격은 리알 단위입니다. 

(표 참조)

외국 학생들이 ACM-ICPC 테헤란 예선에 참가하기 위해 이란에 도착했습니다. 그들은 이미 통화를 몇 분이나 할 것이며, 인터넷을 얼마나 쓸 것인지 알고 있습니다. 각 학생에 대해, 통화 및 데이터 사용 비용이 최소가 되도록 통신사를 추천해줍시다.

입력

입력의 각 줄은 한 학생에 대한 정보입니다. 각 학생에 대해, 각각 그 학생의 (분 단위로 나타낸) 총 통화 시간과 (mb 단위로 나타낸) 데이터 사용량을 나타낸 두 양의 정수 c와 d (1 <= c, d <= 1000)가 주어집니다. 입력은 처리되지 않는 "0 0"으로 종료됩니다.

출력

각 학생에 대해, 통화 및 데이터 사용 비용의 최솟값을 담은 하나의 줄을 출력합니다.