Золотий пісок
Під час порабування магазину злодій виявив n ящичків із золотим піском. У ящичку під номером i пісок має вартість v[i] і вагу w[i]. Щоб винести награбоване, злодій використовує рюкзак. Визначіть найбільшу сумарну вартість піска, який може винести грабіжник, якщо вантажомісткість рюкзака обмежена величиною w.
Із ящичків можна пересипати довільну кількість піска, тоді відношення вартості відсипаного піска до вартості усього ящика буде дорівнювати відношенню об'єма відсипаного піска до об'єма усього ящика.
Вхідні дані
У першому рядку записані два цілих числа n і w (1 ≤ n ≤ 1000, 1 ≤ w ≤ 10^6). Далі йде n рядків по два цілих числа у кожному. В i-ому рядку записана вартість v[i] та вага w[i] піска в i-ому ящику. Усі числа невід'ємні та не перевищують 10^6.
Вихідні дані
Виведіть шукану максимальну вартість з точністю до 3 десяткових знаків.