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?

Input

• The first line of the input contains a single integer $n(1\le n\le 10)$.

• 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.

All ingredient quantities will be integers between $1$ and $10^4$.

Output

Print a single integer — the maximum number of cakes you can make using the available ingredients.

Examples