Tortlar#10726
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 inqrediyenti və mətbəxinizdə olan inqrediyentləri nəzərə alaraq, neçə tort hazırlaya biləcəyinizi müəyyən edin.
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 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ı -dən 10^4-ə qədər tam ədəddir.
Mövcud inqrediyentlərdən hazırlaya biləcəyiniz maksimum tort sayını bir tam ədəd olaraq çıxarın.
Nümunə 1
Nümunə 2