#1107. 2-09A.分数的和

内存限制:512 MiB 时间限制:750 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: zz_ylolita

题目描述

给你n个分数a1b1,...,anbn\frac{a_1}{b_1}, ..., \frac{a_n}{b_n},计算它们的和cd\frac{c}{d},要求输出为最简形式。

输入格式

第一行,一个正整数n

接下来n行,每行两个正整数,第i+1i+1行为ai,bia_i, b_i

输出格式

两个正整数,用空格隔开,分别为c和d

样例

输入样例

2
1 4
5 6

输出样例

13 12

数据范围与提示

n10n \leq 10

ai,bi50a_i, b_i \leq 50