Задача G5. Fractional multiplication

Автор:A. Baranov   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:256 Мб
Выходной файл:Стандартный выход  

Условие

Имеется набор из N рациональных дробей, каждая из которых задается своим числителем Ai и знаменателем Bi.

Требуется написать программу, которая выводит:

Формат входных данных

Входные данные содержит целое число N, за которым следует набор из N пар целых чисел (Ai, Bi).

Формат выходных данных

Выходные данные должны содержать единственное число — ответ задачи.

Ограничения

1 ≤ N ≤ 200, 1 ≤ (Ai, Bi) < 232

Примеры тестов

Стандартный вход Стандартный выход
1
1
35880 17940
0
2
1
76824 12804
1
3
1
94803 11573
2

0.200s 0.093s 15