Торты

Этим летом вы планируете организовать большую вечеринку и пригласить много друзей. Они сладкоежки, поэтому вы планируете испечь для них вкусные пирожные. Вы знаете рецепт красивого шоколадного торта и хотите приготовить их как можно больше.

Зная $n$ ингредиентов, необходимых для приготовления одного торта, а также ингредиентов, которые имеются у Вас на кухне, определите количество тортов, которое Вы сможете приготовить.

Входные данные

• Первая строка содержит одно целое число $n(1\le n\le 10)$.

• Далее следуют $n$ строк, по одной на каждый ингредиент. Каждая из этих строк содержит два положительных целых числа: первое — необходимое количество этого ингредиента на торт, второе — количество этого ингредиента у Вас на кухне.

Количество всех ингредиентов является целым числом от $1$ до $10^4$.

Выходные данные

Выведите одно целое число — максимальное количество тортов, которое Вы сможете приготовить из доступных ингредиентов.

Примеры