测试数据来自 FreeMakeOJ/1012

描述

小佳佳的数学老师老是给她布置分数运算的数学作业。她做这样的题目太多，太烦啦！因此想写一个程序来计算。
给出两个分数的分子和分母，求这两个分数之和。要求所求两个分数之和一定要是一个最简分数（分子与分母的最大公约数为1，当分母为1省略分母）。
我们约定，分数形式为 a b ,其中 a 为分子， b 为分母。

输入

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

输出

这两个分数的和。

样例1

输入

1 2 2 3

输出

7 6

样例2

输入

1 2 3 2

输出

2

提示

保证输入数据范围：0<a,b,c,d<10000

限制

时间1000ms
内存256MB

来源

2020年成都市中小学程序设计赛
Vijos Original