Ивану с детства нравились газеты. У него даже была мечта стать главным редактором газеты. Однажды ему представился шанс осуществить свою мечту. Чтобы устроиться на работу в издательство, ему необходимо выполнить тестовое задание --- сверстать рекламное объявление. Задано поле шириной \textbf{W} и высотой \textbf{H}. Объявление должно состоять из одной или нескольких строк, в которых необходимо разместить в заданном порядке \textbf{N} слов. Про \textbf{i}-е слово известно, что при печати в стандартном масштабе оно занимает прямоугольник шириной \textbf{a_i} и высотой \textbf{b_i}. Чтобы объявление выглядело красиво, все слова в нем должны быть напечатаны в одном масштабе. При печати в масштабе \textbf{k} размеры всех слов умножаются на \textbf{k}. Если исходно слово занимало прямоугольник \textbf{a_i}×\textbf{b_i}, то при печати в масштабе \textbf{k} оно занимает прямоугольник размером (\textbf{k·a_i})×(\textbf{k·b_i}). Кроме того, если в строке более одного слова, то все слова в ней должны иметь одинаковую высоту. Разумеется, ни одно слово не должно выходить за границы поля. На рисунке приведен пример красивого объявления с тремя словами. \includegraphics{https://static.e-olymp.com/content/c4/c45af357f3833798c2d8bce3bdbcc62fae93d7ba.jpg} Помогите Ивану найти максимальный масштаб, при котором можно сверстать объявление, которое удовлетворяет этим критериям. Обратите внимание, что менять порядок слов нельзя, они должны читаться по строкам сверху вниз, слева направо в том порядке, в котором заданы. \InputFile В первой строке входного файла дано три числа: \textbf{N}, \textbf{W} и \textbf{H} (\textbf{1} ≤ \textbf{N} ≤ \textbf{100000}, \textbf{1} ≤ \textbf{W}, \textbf{H} ≤ \textbf{10^9}) --- число слов в объявлении, длина и высота объявления. В следующих \textbf{N} строках дано по два целых числа, в \textbf{i}-й из них заданы \textbf{a_i} и\textbf{b_i} (\textbf{1} ≤ \textbf{a_i}, \textbf{b_i} ≤ \textbf{10^9}) --- ширина и высота \textbf{i}-го слова. \OutputFile \includegraphics{https://static.e-olymp.com/content/62/628d4e804060aa9077a77813a8e09c2d7406c50d.jpg} Выведите одно вещественное число \textbf{k} --- максимальный масштаб. Ответ требуется вывести с абсолютной или относительной погрешностью не более \textbf{10^\{−9\}}. Это значит, что если правильный ответ \textbf{a}, а вы вывели \textbf{p}, то ваш ответ будет засчитан как правильный, если ≤ \textbf{10^\{−6\}}.