У будівлі С університету АДА готують дуже смачний та корисний мультивітамінний сік. Для приготування однієї порції соку необхідно використовувати $a$ яблук, $b$ груш та $c$ апельсинів. Однак ось невдача – фрукти для соку необхідно приносити із собою!

Хусейн дуже любить мультивітамінний сік. Зараз у нього є $x$ яблук, $y$ груш і $z$ апельсинів. Яку найбільшу кількість порцій соку він зможе замовити?

Вхідні дані

Перший рядок містить три цілі числа $a, b$ і $c$. Другий рядок містить три цілих числа $x, y$ та $z$. Усі числа --- невід'ємні цілі, невеликі $10^9$.

Вихідні дані

Виведіть найбільшу кількість порцій соку, які зможе замовити Хусейн.