Эстафета
После Евро-2012 наши славные земляки Котигорошко, Вернигора и Пан Коцкий нашли много новых друзей по всему свету. В этом году они решили немножко попутешествовать и навестить своих новых друзей в разных странах.
Их первое путешествее было в Цветочный город, где жили коротышки Незнайка и его друзья. Именно в этот день, когда наши герои прибыли в город, там проходила спортивная эстафета на велосипедах, которые сконструировали Винтик и Шпунтик. Особенностью этих велосипедов было то, что каждый из них мог ехать только с одной скоростью, но скорости разных велосипедов могли отличаться.
Пан Коцкий тоже решил посоревноваться, но проехать всю дистанцию сам на обычном велосипеде. С какой постоянной скоростью должен ехать Пан Коцкий, чтобы проехать всю дистанцию за то же самое время, что и коротышки? Длина всех этапов одинакова.
Входные данные
1-я строка: K – количество этапов эстафеты (1 ≤ K ≤ 1000).
2-я строка: M_1/N_1 M_2/N_2 ... M_K/N_K – скорости коротышек на этапах эстафеты в виде простых дробей, записанные через пробел. M_{і}, N_{і} – целые числа (1 ≤ M_{і}, N_{і} ≤ 10).
M/N – искомая скорость Пана Коцкого в виде простой несократимой дроби.