Торти

Цього літа ви плануєте влаштувати велику вечірку та запросити багато друзів. Вони люблять солодке, тому ви вирішили спекти для них смачні тістечка. Ви знаєте рецепт чудового шоколадного торта і хочете приготувати їх якомога більше.

Вам відомо, що для приготування одного торта потрібно $n$ інгредієнтів, а також скільки цих інгредієнтів у вас є на кухні. Визначте, скільки тортів ви зможете приготувати.

Вхідні дані

• Перший рядок містить одне ціле число $n(1\le n\le 10)$.

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

Кількість усіх інгредієнтів є цілим числом від $1$ до $10^4$.

Вихідні дані

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

Приклади