심 카드

이란에는 이동통신사가 세 곳 있다. 통신사마다 통화 요금과 데이터 요금이 다르며, 아래 표와 같다. 요금 단위는 리알이다.

외국인 학생 여러 명이 프로그래밍 대회에 참가하려고 이란에 왔다. 학생은 각자 통화를 몇 분 할지, 데이터를 몇 MB 쓸지 이미 안다. 학생마다 통화 요금과 데이터 요금을 합한 총액이 가장 적어지는 통신사를 추천하려고 한다.

입력의 각 줄에는 학생 한 명의 정보가 들어 있다. 각 줄에 통화 시간(분)과 데이터 사용량(MB)을 나타내는 양의 정수 $c$와 $d$가 차례로 주어진다 ($1 \le c, d \le 1000$). 입력은 0 0인 줄로 끝나며, 이 줄은 처리하지 않는다.

학생마다 통화 요금과 데이터 요금을 합한 최소 총액을 입력 순서대로 한 줄에 하나씩 출력한다.