Петя, изучая, как меняется курс рубля по отношению к доллару и евро, вывел закон, по которому происходят эти изменения (или думает, что вывел :) ). По этому закону Петя рассчитал, каков будет курс рубля по отношению к доллару и евро в ближайшие \textbf{N} дней. У Пети есть \textbf{100} рублей. В каждый из дней он может обменивать валюты друг на друга по текущему курсу без ограничения количества (при этом курс доллара по отношению к евро соответствует величине, которую можно получить, обменяв доллар на рубли, а потом эти рубли --- на евро). Поскольку Петя будет оперировать не с наличной валютой, а со счетом в банке, то он может совершать операции обмена с любым (в том числе и нецелым) количеством единиц любой валюты. Напишите программу, которая вычисляет, какое наибольшее количество рублей сможет получить Петя к исходу \textbf{N}-го дня. Законы изменения курсов устроены так, что в течение указанного периода рублевый эквивалент той суммы, которая может оказаться у Пети, не превысит \textbf{10^8} рублей. \InputFile Первая строка входного файла содержит одно число \textbf{N} (\textbf{1} ≤ \textbf{N}\textit{ }≤ \textbf{5000}). В каждой из следующих \textbf{N} строк записано по \textbf{2} числа, вычисленных по Петиным законам для соответствующего дня --- сколько рублей будет стоить \textbf{1} доллар, и сколько рублей будет стоить \textbf{1} евро. Все эти значения не меньше \textbf{0.01} и не больше \textbf{10000}. Значения заданы точно и выражаются вещественными числами не более, чем с двумя знаками после десятичной точки. \OutputFile В выходной файл выведите искомую величину с точностью два знака после десятичной точки.