Магазин цукерок

Прогулюючись з другом, ви випадково проходите повз кондитерську. Наскільки ж шкідливі ці солодощі! Кожен з вас заходить у магазин з однаковою сумою грошей. Переможе той, хто купить цукерок з найбільшою загальною кількістю калорій.

Як розумний науковець, ви маєте доступ до інформації про товари в кондитерській. Ви вирішили створити програму, яка визначить максимальну кількість калорій, яку можна придбати. Для кожного товару відома його ціна та кількість калорій. Кожного товару в наявності достатньо, тому ви можете купити будь-яку його кількість. Купувати можна лише цілі одиниці товару.

Вхідні дані

Вхідні дані складаються з кількох тестів. Перший рядок кожного тесту містить кількість різних типів цукерок $n(1\le n\le 5000)$ та суму грошей $m(0.01\le m\le 100.00)$, яку ви можете витратити. Сума грошей $m$ виражена в доларах з двома десятковими знаками без провідних нулів, за винятком випадків, коли сума менша за долар. Кожен з наступних $n$ рядків містить ціле число $c(1\le c\le 5000)$ та суму грошей $p(0.01\le p\le 100.00)$. Тут $c$ — це кількість калорій в одній одиниці товару, а $p$ — його ціна в доларах у тому ж форматі, що й $m$. Останній рядок містить $00.00$ і не підлягає обробці.

Вихідні дані

Для кожного тесту виведіть в окремому рядку максимальну кількість калорій, яку можна придбати на суму до $m$ доларів включно.

Приклади