Сегодня у Володи неудачный день. Он получил кол по алгебре, и за это сослан на кухню варить суп. Заодно и в алгебре подтянется.
Борщ делается по рецепту и в его состав входит n ингредиентов, которые, как Володя прочитал, должны входить в борщ в пропорции 
литров (то есть в борщ войдет a1 ·x, ..., an ·x литров соответствующих ингредиентов для некоторого неотрицательного x). На кухне Володя обнаружил, что у него имеется b1, ..., bn литров этих ингредиентов соответственно. Чтобы искупить свои непростительные алгебраические ошибки, ему необходимо сварить как можно больше борща в кастрюле объема V литров (то есть в кастрюлю влезет от 0 до V литров). Какой объем борща приготовит Володя?
Выходные данные
Выведите единственное вещественное число — объем борща, приготовленный Володей. Ваш ответ должен иметь относительную или абсолютную погрешность меньше чем 10 - 4.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2 1
2 1
|
2 1
|
|
2
|
3 2
1 2
1 1
|
2 1 3
|
|
3
|
3 3
1 3
2 3
1 3
|
-1
|