시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 512 MB 13 13 13 100.000%

문제

There are three mobile operators in Iran. Each operator has different prices for call and data usage, given in the table below. All prices are in Rials:

# Name Call (per minute) Data (per megabyte)
1 ParsTel 30 40
2 ParsCell 35 30
3 ParsPhone 40 20

Some foreign students have arrived Iran to participate in the ACM-ICPC, Tehran Site. They already know how many minutes they will call, and how much Internet they will use. For each student, you want to recommend an operator to minimize the total cost of call usage and data usage for that student.

입력

Each line of the input contains the information of one student. For each student, there are two positive integers c and d (1 ≤ c, d ≤ 1000) that show the amount of call (in minutes) and data usage (in megabytes) for the student, respectively. The input terminates with “0 0” that should not be processed.

출력

For each student, print a line containing the minimum total cost of call usage and data usage.

예제 입력

10 60
100 20
24 12
900 400
50 50
0 0

예제 출력

1600
3800
1200
43000
3000

힌트