Problems
Cakes
Cakes
This summer, you plan to organize a large party and invite many friends. They have a sweet tooth, so you plan to bake nice cakes for them. You know the recipe for a nice chocolate cake, and you want to cook as many of them as possible.
Given the $n$ ingredients needed to make a single cake and the ingredients that you have in your kitchen, how many cakes can you make?
\InputFile
\begin{itemize}
\item The first line of the input contains a single integer $n~(1 \le n \le 10)$.
\item Then $n$ lines follow, one for each ingredient. Each of these lines contains two positive integers: the first one is the required quantity of this ingredient per cake, the second one is the quantity of this ingredient you have in your kitchen.
\end{itemize}
All ingredient quantities will be integers between $1$ and $10^4$.
\OutputFile
Print a single integer --- the maximum number of cakes you can make using the available ingredients.
Input example #1
3 100 500 2 5 70 1000
Output example #1
2
Input example #2
3 100 50 2 5 70 1000
Output example #2
0