Торти#10726
Цього літа ви плануєте влаштувати велику вечірку та запросити багато друзів. Вони люблять солодке, тому ви вирішили спекти для них смачні торти. Ви знаєте рецепт чудового шоколадного торта і хочете приготувати їх якомога більше.
Вам відомо, що для приготування одного торта потрібно інгредієнтів, а також скільки цих інгредієнтів у вас є на кухні. Визначте, скільки тортів ви зможете приготувати.
Перший рядок містить одне ціле число n~(1 \le n \le 10).
Далі йдуть рядків, по одному для кожного інгредієнта. Кожен з цих рядків містить два додатних цілих числа: перше — необхідна кількість цього інгредієнта для одного торта, друге — кількість цього інгредієнта у вас на кухні.
Кількість усіх інгредієнтів є цілим числом від до 10^4.
Виведіть одне ціле число — максимальну кількість тортів, яку ви зможете приготувати з наявних інгредієнтів.
Приклад 1
Приклад 2