Золотой песок

Во время ограбления магазина вор обнаружил n ящичков с золотым песком. Весь песок в ящичке под номером i имеет стоимость v_i и вес w_i. Чтобы унести награбленное, вор использует рюкзак. Требуется определить наибольшую суммарную стоимость песка, который может унести грабитель, если грузоподъёмность рюкзака ограничена величиной w.

Из ящичков можно пересыпать любое количество песка, тогда отношение стоимости отсыпанного песка к стоимости всего ящика будет равно отношению объёма отсыпанного песка к объёму всего ящика.

Входные данные

В первой строке записаны два числа n и w (1 ≤ n ≤ 1000, 1 ≤ w ≤ 10⁶). Далее следует n строк по два целых числа в каждой. В i-ой строке записана стоимость v_i и вес w_i песка в i-ом ящике. Все числа неотрицательные и не превосходят 10⁶.

Выходные данные

Выведите искомую максимальную стоимость с точностью до 3 знаков после запятой.