eolymp
bolt
Try our new interface for solving problems
Problems

Эстафета

Эстафета

Time limit 1 second
Memory limit 64 MiB

После Евро-2012 наши славные земляки Котигорошко, Вернигора и Пан Коцкий нашли много новых друзей по всему свету. В этом году они решили немножко попутешествовать и навестить своих новых друзей в разных странах.

Их первое путешествее было в Цветочный город, где жили коротышки Незнайка и его друзья. Именно в этот день, когда наши герои прибыли в город, там проходила спортивная эстафета на велосипедах, которые сконструировали Винтик и Шпунтик. Особенностью этих велосипедов было то, что каждый из них мог ехать только с одной скоростью, но скорости разных велосипедов могли отличаться.

Пан Коцкий тоже решил посоревноваться, но проехать всю дистанцию сам на обычном велосипеде. С какой постоянной скоростью должен ехать Пан Коцкий, чтобы проехать всю дистанцию за то же самое время, что и коротышки? Длина всех этапов одинакова.

Input data

1-я строка: K – количество этапов эстафеты (1K1000).

2-я строка: M_1/N_1M_2/N_2 ... M_K/N_K – скорости коротышек на этапах эстафеты в виде простых дробей, записанные через пробел. M_{і}, N_{і} – целые числа (1M_{і}, N_{і}10).

M/N – искомая скорость Пана Коцкого в виде простой несократимой дроби.

Examples

Input example #1
3
3/1 5/2 4/1
Output example #1
180/59
Source ACM SEERC 2013, SouthEastern European Region, Ukraine, Division 2, Kharkov, 24-27 October 2013