Валютні махінації#818
Петро аналізує, як змінюється курс гривні відносно долара та євро, і вважає, що відкрив закон, за яким відбуваються ці зміни. Ґрунтуючись на цьому законі, Петро розрахував, яким буде курс гривні до долара та євро на наступні днів.
У Петра є гривень. Щодня він може обмінювати валюти без обмежень за сумою за поточним курсом (курс між доларом і євро визначається через обмін доларів на гривні, а потім гривень на євро). Оскільки Петро здійснює операції через банківський рахунок, він може обмінювати будь-яку кількість, включаючи дробову, будь-якої валюти.
Напишіть програму, яка обчислить максимальну кількість гривень, яку Петро зможе мати наприкінці -го дня.
Закони зміни курсів встановлені так, що за цей період гривневий еквівалент того, що Петро може отримати, не перевищить 10^8 гривень.
У першому рядку знаходиться одне ціле число (1 \leq N \leq 5000). У наступних рядках задано по числа, обчислені за законом Петра для кожного дня: скільки гривень коштує долар і скільки гривень коштує євро. Усі ці значення не менші за і не більші за , задані точно, дійсними числами, з не більше ніж двома знаками після десяткової крапки.
Виведіть шукане значення рівно з двома знаками після десяткової крапки.
Приклад 1