Зачастую, придя в магазин, на ценнике фруктов или овощей вы увидите цену за килограмм. Однако в некоторых магазинах, если вы спросите о цене, вам ответят, что она составляет \(a\) юаней за \(b\) килограмм (вам не нужно знать, что такое «юань»), или, что то же самое, \(a/b\) юаней за килограмм.
Вы хотите купить \(m\) килограмм яблок. Вы узнали цены в \(n\) магазинах. Найдите минимальную стоимость, по которой вы можете купить эти яблоки.
Вы можете считать, что в любом магазине достаточно яблок для вас.
Выходные данные
В единственной строке выведите минимальную стоимость \(m\) килограмм яблок. Ваш ответ будет считаться правильным, если абсолютная или относительная его ошибка не превосходит \(10^{-6}\).
Формально, пусть ваш ответ равен \(x\), а ответ жюри равен \(y\). Ваш ответ будет считаться правильным, если \(\frac{|x - y|}{\max{(1, |y|)}} \le 10^{-6}\).
Примечание
В первом примере необходимо купить \(5\) килограмм яблок в магазине \(3\). Стоимость равна \(5/3\) юаней.
Во втором примере необходимо купить \(1\) килограмм яблок в магазине \(2\). Стоимость равна \(98/99\) юаней.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3 5
1 2
3 4
1 3
|
1.66666667
|
|
2
|
2 1
99 100
98 99
|
0.98989899
|