Competitions
БГУ Личное Первенство
Juice
In building C of ADA University, one prepares a very tasty and healthy multivitamin juice. One dose of juice requires a apples, b pears, and c oranges. However, there is bad luck — you must bring the fruits for juice with you!
Huseyn likes multivitamin juice very much. He currently has x apples, y pears, and z oranges. What is the maximum number of juice doses he can order?
Input data
The first line contains three integers a, b, and c. The second line contains three integers x, y, and z. All numbers are non-negative integers not greater than 10^9.
Output data
Print the largest number of juice doses that Huseyn can order.
Examples
Input example #1
1 2 6 3 8 15
Output example #1
2