| 问题描述 |
|---|
老刘头注意到了C++语言里double类型的变量存放小数时存在精度上的误差，于是老刘头想到了在数学上可以用两个整数相除（即分数）的方式来保存一个有理小数。例如1.6在数学上可以表示成8/5（虽然C++里面不可以）。 然而问题来了，如果把所有数字都表示成了分数形式，那么加法运算又成了大问题，老刘头想要写一段代码来实现多个分数求和的功能。 |
| 输入描述 |
只有一组案例。 一个正整数n，表示有n个分数需要相加， 然后是n行，每行用两个正整数a和b表示一个分数，该分数的分子是a，分母是b（即该分数是a/b） |
| 输出描述 |
输出两个正整数，表示这n个分数相加结果的分子和分母部分，要求分子和分母已经经过了约分处理（即不含有超过1的公因数），分子可以大于分母。 两个数字之间有一个空格，不要换行。 |
| 样例输入复制样例 |
4 1 2 1 3 1 10 2 15 |
| 样例输出 |
16 15 |
| 提示说明 |
1/2+1/3+1/10+2/15=16/15 |
| 相关 |