Валютні махінації
Петро, вивчаючи, як змінюється курс рубля у відношенні до долара та євро, вивів закон, згідно з яким відбуваються ці зміни (або думає, що вивів :) ). За цим законом Петро розрахував, яким буде курс рубля у відношенні до долара та євро у наближчі N днів.
У Петра є 100 рублів. У кожен з днів він може обмінювати валюти одна до одної згідно поточного курсу без обмеження кількості (при цьому курс долара по відношенню до євро відповідає величині, яку можна отримати, обмінявши долар на рублі, а потім ці рублі — на євро). Оскільки Петро буде оперувати не з наявною валютою, а з рахунком у банку, то він може здійснювати операції обміну с довільною (у тому числі і нецілою) кількості одиниць довільної валюти.
Напишіть програму, яка обчисляє, яку найбільшу кількість рублів зможе отримати Петро до кінця N-го дня.
Закони зміни курсів влаштовані так, що протягом вказаного періоду рублевий еквівалент тієї суми, яка може виявитись у Петра, не перевищить 10^8 рублів.
Вхідні дані
Перший рядк вхідного файлу містить одне число N (1 ≤ N ≤ 5000). У кожному з наступних N рядків записано по 2 числа, обчислених за Петровими законами для відповідного дня — скільки рублів буде коштувати 1 долар, і скільки рублів буде коштувати 1 євро. Всі ці значення не менші 0.01 і не більші 10000. Значення задані точно і подано дійсноми числами з не більше, ніж з двома знаками після десяткової крапки.
Вихідні дані
У вихідний файл виведіть шукну величину з точністю два знаки після десяткової крапки.