In the context of online games, a whale is a player who spends great sums of real money on video games. A certain whale has discovered different membership options for a game they play, with the -th costing dollars and lasting days. Keeping in mind that this whale would like to have membership for as long as possible while minimizing how much they swipe their credit card for, can you help them determine the best membership option?
Line : a single integer, .
Lines : line will contain two space separated integers, and .
Two space separated integers, the values and representing the best membership.
3 1 4 2 1 1 1
Explanation for Sample Output
The first membership lasts for 4 days, which is greater than the duration of the other two memberships (lasting only day).
Since it is the cheapest membership (in this case, the only one) lasting days, the whale should take it.