Игорь и Ира решили поехать на дачу, ведь там куча дел: прополоть и полить грядки, собрать урожай, окучить картошку, проверить сохранность забора и много-много всего.
На огороде у Игоря и Иры растет множество разных культур — $$$n$$$ штук. Пришло время уборки урожая. Игорь будет хранить урожай в одинаковых ящиках. Игорь посчитал, сколько получилось собрать килограмм каждой культуры - $$$a_i$$$. Кроме того в один ящик помещается $$$b_i$$$ килограмм каждой культуры.
Игорь не хочет складывать в один ящик разные овощи, ведь так не получится их сохранить за зиму. Помогите Игорю посчитать, сколько потребуется ящиков, чтобы сохранить весь урожай.
В первой строке задано одно целое число $$$n$$$ $$$(0\leq n\leq 10^5)$$$ — количество культур на огороде Игоря и Иры.
В каждой следующей строке записано два целых числа $$$a_i$$$ и $$$b_i$$$ $$$(1\leq a_i,b_i\leq 10^5)$$$ — количество урожая в килограммах $$$i$$$ культуры и то, сколько килограммов можно хранить в одном ящике.
Выведите одно целое число — количество ящиков, которое потребуется Игорю для хранения всего урожая.
3 10 2 20 4 40 3
24
6 7 10 1 8 6 3 3 6 1 6 1 1
7
