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