Tortlar

Bu yay böyük bir ziyafət təşkil etməyi və bir çox dostunuzu dəvət etməyi planlaşdırırsınız. Onlar şirniyyat sevəndirlər, buna görə də onlar üçün dadlı tortlar bişirməyi düşünürsünüz. Siz gözəl bir şokoladlı tortun reseptini bilirsiniz və mümkün qədər çox hazırlamaq istəyirsiniz.

Bir tort hazırlamaq üçün lazım olan $n$ inqrediyenti və mətbəxinizdə olan inqrediyentləri nəzərə alaraq, neçə tort hazırlaya biləcəyinizi müəyyən edin.

Giriş verilənləri

• Birinci sətir bir tam ədəd $n(1\le n\le 10)$ ehtiva edir.

• Sonra hər bir inqrediyent üçün bir sətir olmaqla $n$ sətir gəlir. Bu sətirlərin hər biri iki müsbət tam ədəd ehtiva edir: birinci — bu inqrediyentin bir tort üçün lazım olan miqdarı, ikinci — mətbəxinizdə olan bu inqrediyentin miqdarı.

Bütün inqrediyentlərin miqdarı $1$-dən $10^4$-ə qədər tam ədəddir.

Çıxış verilənləri

Mövcud inqrediyentlərdən hazırlaya biləcəyiniz maksimum tort sayını bir tam ədəd olaraq çıxarın.

Nümunələr