分数加法链

题目描述

给定 n 个正分数，按输入顺序求和，并将最终结果约成最简分数。

输入格式

第一行输入 n，满足 1≤n≤100。接下来 n 行输入分子、正分母，每项不超过10^9，并保证所有中间结果在64位范围内。

输出格式

输出总和的最简分子和最简正分母。

样例

输入

1
6 8

输出

3 4