Криза

«Знав би прикуп, жив би в Ялті»

Петро

Внаслідок кризи курс національної валюти планети Олімпія (олімп) почав коливатися відносно міжгалактичної валюти (галакт). Після закінчення кризи, Петро – один з мешканців планети – вирішив підрахувати, скільки він міг би заробити, маючи початкові заощадження, якщо б наперед знав щоденний курс.

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

Вхідні дані

Перший рядок містить два цілих числа N (1 ≤ N ≤ 50000) - довжина кризи у днях та S (1 ≤ S ≤ 100000) - сума початкових заощаджень Петра. Наступні N рядків містять по два натуральних числа, які не перевищують 1000000:

1. Перше число - кількість олімпів, за які у цей день можна було придбати один галакт.

2. Друге число - кількість олімпів, які можна отримати, продавши один галакт цього дня. Друге число не перевищує перше.

Вихідні дані

Вивести одне ціле число - найбільшу суму грошей в олімпах, яку міг би мати Петро по закінченню останнього дня кризи. Гарантовано, що відповідь на кожен з тестів журі не буде перевищувати 10^18.

Приклади