Этим летом вы планируете организовать большую вечеринку и пригласить много друзей. Они сладкоежки, поэтому вы планируете испечь для них вкусные пирожные. Вы знаете рецепт красивого шоколадного торта и хотите приготовить их как можно больше. Зная $n$ ингредиентов, необходимых для приготовления одного торта, а также ингредиентов, которые имеются у Вас на кухне, определите количество тортов, которое Вы сможете приготовить. \InputFile \begin{itemize} \item Первая строка содержит одно целое число $n~(1 \le n \le 10)$. \item Далее следуют $n$ строк, по одной на каждый ингредиент. Каждая из этих строк содержит два положительных целых числа: первое --- необходимое количество этого ингредиента на торт, второе --- количество этого ингредиента у Вас на кухне. \end{itemize} Количество всех ингредиентов является целым числом от $1$ до $10^4$. \OutputFile Выведите одно целое число --- максимальное количество тортов, которое Вы сможете приготовить из доступных ингредиентов.