eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Естафета

Естафета

\includegraphics{https://static.e-olymp.com/content/99/99b3a3f1c00ad87102faf2d81a1c3a622817061f.jpg} \includegraphics{https://static.e-olymp.com/content/7e/7e28833454b151e0a120468c78f93fb0f0840e6f.jpg} Після Євро-2012 наші славетні земляки Котигорошко, Вернигора та Пан Коцький знайшли багато нових друзів по усьому світу. Цього року вони вирішили трішечки помандрувати і завітати до своїх нових друзів у різних країнах. Їхня перша подорож була до Квіткового міста, де жили коротуни Незнайко та його друзі. Саме в той день, коли наші герої приїхали до міста, там проходила спортивна естафета на велосипедах, які сконструювали Гвинтик та Шпунтик. Особливістю цих велосипедів було те, що кожний з них міг їхати тільки з однією швидкістю, але швидкості різних велосипедів могли відрізнятися. \includegraphics{https://static.e-olymp.com/content/7b/7b5e8702f05013ee8e910bf76ed54bacde8e74c6.jpg} Пан Коцький теж вирішив позмагатися, але проїхати усю дистанцію сам на звичайному велосипеді. З якою постійною швидкістю повинен їхати Пан Коцький, щоб проїхати усю дистанцію за той же самий час, що і коротуни? Довжина усіх етапів однакова. \includegraphics{https://static.e-olymp.com/content/72/725ea326629a87c0809d240a96feb9f920db6eb9.jpg} \InputFile \textbf{1}-й рядок: \textbf{K} -- кількість етапів естафети (\textbf{1} ≤ \textbf{K} ≤ \textbf{1000}). \textbf{2}-й рядок: \textbf{M_1/N_1} \textbf{M_2/N_2} ... \textbf{M_K/N_K} -- швидкості коротунів на етапах естафети у вигляді простих дробів записаних через пропуск. \textbf{M_\{і\}}, \textbf{N_\{і\}} -- цілі числа (\textbf{1} ≤ \textbf{M_\{і\}}, \textbf{N_\{і\}} ≤ \textbf{10}). \OutputFile \textbf{M/N} -- шукана швидкість Пана Коцького у вигляді простого нескоротного дробу.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
3
3/1 5/2 4/1
Вихідні дані #1
180/59
Джерело ACM SEERC 2013, SouthEastern European Region, Ukraine, Division 2, Kharkov, 24-27 October 2013