Sim Card

Iran has three mobile operators. Each operator charges a different price for calls and for data, as listed in the table below. All prices are in Rials.

Several foreign students came to Iran for a programming contest. Each student already knows how many minutes of calls and how many megabytes of data they will use. For each student, recommend the operator that makes the total of the call charge and the data charge as small as possible.

Each line of the input holds the information of one student: two positive integers $c$ and $d$ ($1 \le c, d \le 1000$), the call time in minutes and the data usage in megabytes. The input ends with a line 0 0, which you do not process.

For each student, print the minimum total of the call charge and the data charge on its own line, in input order.