#1156. [育华]分数求和挑战

[育华]分数求和挑战

题目名称:育华学校的分数求和挑战

题目描述: 育华学校的数学老师为同学们带来了一个有趣的分数求和挑战。老师会给出四个分数,每个分数都小于 1,即对于分数 ai/bia_i / b_i(其中 aia_i 和 bib_i 为正整数),都满足 ai<bia_i < b_i。你需要计算这四个分数的总和,并将结果化简为最简分数形式输出。

输入格式: 四行,每行包含两个正整数 aia_i 和 bib_i(1≤ai<bi1 \leq a_i < b_i),表示一个分数的分子和分母。

输出格式: 输出两个整数,分别表示总和分数的分子和分母,中间用一个空格分隔,该分数应为最简分数形式。

数据范围:

  • 对于 30% 的数据,1≤bi≤1001 \leq b_i \leq 100;
  • 对于 60% 的数据,1≤bi≤10001 \leq b_i \leq 1000;
  • 对于 100% 的数据,1≤bi≤100001 \leq b_i \leq 10000。

样例输入:

1 2
2 3
3 4
4 5

样例输出:

163 60