Рекламне оголошення
Івану з дитинства подобались газети. У нього навіть була мрія стати головним редактором газети. Одного разу йому випав шанс здійснити свою мрію. Щоб влаштуватись на роботу у видавництво, йому необхідно виконати тестове завдання — зверстати рекламне оголошення.
Задано поле шириною W та висотою H. Оголошення повинно складатись з одного або декількох рядків, у яких необхіно розмістити у заданому порядку N слів. Про i-те слово відомо, що при друку ув стандартному масштабі воно займає прямокутник шириною a_i та висотою b_i.
Щоб оглошення виглядало красиво, усі слова у ньому повинні бути надруковані в одному масштабі. При друці у масштабі k розміри усіх слів домножуються на k. Якщо спочатку слово займало прямокутник a_i×b_i, то при друці у масштабі k воно займає прямокутник розміром (k·a_i)×(k·b_i). Крім того, якщо у рядку більше одного слова, то усі слова у ньому повинні мати однакову висоту. Зрозуміло, щодне слово не повинно виходити за границі поля.
На рисунку наведено приклад красивого оголошення з трьома словами.
Допоможіть Івану знайти максимальний масштаб, при якому можна зверстати оголошення, яке задовільняє цим критеріям. Зверніть увагу, що змінювати порядок слів не можна, вони повинні читатись по рядкам зверху донизу, зліва праворуч у тому порядку, у якому задані.
Вхідні дані
У першому рядку вхідного файлу задано три числа: N, W та H (1 ≤ N ≤ 100000, 1 ≤ W, H ≤ 10^9) — кількість слів в оголошенні, довжина та висота оголошення. У наступних N рядках задано по два цілих числа, у i-му з них задано a_i та b_i (1 ≤ a_i, b_i ≤ 10^9) — ширина та висота i-го слова.
Вихідні дані
Виведіть одне дійсне число k — максимальний масштаб. Відповідь потрібно вивести з абсолютною або відносною похибкою не більше 10^{−9}. Це значить, що якщо правильна відповідь a, а ви вивели p, то вашу відповідь буде зараховану як вірну, якщо ≤ 10^{−6}.