Konfet mağazası#6210
Bir dostunuzla gəzərkən təsadüfən bir konfet mağazasının yanından keçirsiniz. Şirniyyatlar nə qədər də ziyanlıdır! Sizlərin hər biri mağazaya eyni miqdarda pulla daxil olur. Kim daha çox ümumi kalori dəyərinə malik konfet alarsa, o qalib gəlir.
Siz isə ağıllı bir alim olduğunuz üçün şirniyyat mağazasının malları barədə məlumat əldə edirsiniz. Alacağınız kalorilərin maksimal sayını müəyyən edəcək bir proqram yazmağa qərar verirsiniz. Hər bir məhsulun qiyməti və kalori miqdarı məlumdur. Hər bir məhsuldan istənilən qədər (sərhədsiz sayda) ala bilərsiniz, yəni hər məhsulun sayı limitsizdir. Yalnız tam sayda konfet ala bilərsiniz.
Giriş bir neçə test halından ibarətdir. Hər testin ilk sətrində müxtəlif konfet növlərinin sayı (1 \le n \le 5000) və xərcləyə biləcəyiniz pulun miqdarı (0.01 \le m \le 100.00) verilir. Pulun miqdarı dollarla, iki onluq vergüldə və əvvəlcə sıfır olmadan yazılır (əgər məbləğ bir dollardan azdırsa, əvvəlcə sıfır ola bilər). Sonrakı sətrin hər birində bir ədəd tam (1 \le c \le 5000) və bir pul miqdarı (0.01 \le p \le 100.00) verilir. Burada hər bir məhsulun kalori sayını, isə dollarla qiymətini göstərir və formatında yazılıb. Sonuncu sətrdə isə verilir və bu sətri emal etmək lazım deyil.
Hər bir test halı üçün ayrıca sətrdə, dollar və ya daha az pula ala biləcəyiniz maksimal kalori sayını çap edin.
Nümunə 1