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

[育华]分数求和挑战

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

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

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

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

数据范围

  • 对于 30% 的数据,1bi1001 \leq b_i \leq 100
  • 对于 60% 的数据,1bi10001 \leq b_i \leq 1000
  • 对于 100% 的数据,1bi100001 \leq b_i \leq 10000

样例输入

1 2
2 3
3 4
4 5

样例输出

163 60