Qızıl qum
Mağaza soyğunçuluğu zamanı oğru n qızıl qum qutusu tapdı. i nömrəli qutudakı qumun dəyəri v[i] və çəkisi w[i]-dir. Oğru, oğurladığı əşyaları daşımaq üçün bir çanta istifadə edir. Çantanın yük tutumu w ilə məhdudlaşdığı üçün, oğrunun götürə biləcəyi qumun maksimum ümumi dəyərini tapın.
Qutulardan istənilən miqdarda qum götürmək mümkündür. Bu halda, götürülən qumun dəyərinin qutunun ümumi dəyərinə nisbəti, götürülən qumun həcminin qutunun ümumi həcminə nisbətinə bərabər olacaq.
Giriş məlumatları
Birinci sətirdə iki tam ədəd n və w (1 ≤ n ≤ 1000, 1 ≤ w ≤ 10^6) verilir. Sonra n sətir gəlir, hər birində iki tam ədəd var. i-ci sətirdə i-ci qutudakı qumun dəyəri v[i] və çəkisi w[i] göstərilir. Bütün ədədlər qeyri-mənfi və 10^6-dan böyük deyil.
Çıxış məlumatları
Maksimum dəyəri 3 onluq dəqiqliklə çıxarın.