该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

Hacker 遇到一个数学分式化简问题， 想写一个程序来计算，请你帮助他完成这个程序。

给出两个分数的分子和分母，求这两个分数之和。要求所求两个分数之和一定要是一个最简分数（分子与分母的最大公约数为 1，当分母为 1 省略分母）。

我们约定： 分数形式为 $a$ $b$， 其中 $a$为分子，$b$为分母

输入格式

一行， 4 个整数，分别是两个分数的分子和分母

输出格式

这两个分数的和

样例

1 2 2 3

7 6

1 2 3 2

2

样例1解释

$\frac{1}{2}+\frac{2}{3}=\frac{7}{6}$

样例2解释

$\frac{1}{2}+\frac{3}{2}=2$

数据范围

对于 100% 的数据， $1 ≤ a, b ≤ 1000$