\textit{<<Знал бы прикуп, жил бы в Ялте>>} \textit{Пётр} Вследствие кризиса курс национальной валюты планеты Олимпия (олимп) начал колебаться относительно междугаллактической валюты (галлакт). После окончания кризиса, Пётр -- один из жителей планеты -- решил подсчитать, сколько он смог бы заработать, имея начальные сбережения, если бы наперёд знал ежедневный курс. Напишите программу, которая по информации о сумме сбережений Петра на момент начала кризиса в олимпах и колебаниях курса олимпов относительно галлактов определит максимальное количество денег, которое Пётр мог бы иметь к окончанию кризиса. Нельзя покупать и продавать не целое количество галлактов. К концу кризиса все деньги должны быть переведены в олимпы. \InputFile Первая строка содержит два целых числа \textbf{N }(\textbf{1 }≤ \textbf{N }≤ \textbf{50000}) - длительность кризисы в днях и \textbf{S }(\textbf{1 }≤ \textbf{S }≤ \textbf{100000}) - сумма начальных сбережений Петра. Последующие \textbf{N }строк содержат по два натуральных числа, не превышающих \textbf{1000000}: \begin{enumerate} \item Первое число - количество олимпов, за которые в этот день можна было приобрести один галлакт. \item Второе число - количество олимпов, которые можно получить, продав один галлакт в этот день. Второе число не превышает первое. \end{enumerate} \OutputFile Вывести одно целое число - наибольшую сумму денег в олимпах, которую мог бы иметь Пётр по окончанию последнего дня кризиса. Гарантируется, що ответ на каждый из тестов жюрі не будет превышать \textbf{10^18}.