题目描述

给你两个分数，求他们的和$\frac{a}{b} + \frac{c}{d}$，并要求和为最简形式。

输入格式

四个整数，$a、b、c$ 和 $d(0 \lt a, b, c, d \le 10^9)$。

输出格式

两个整数 $e$ 和 $f$，表示两个分数之和的分⼦和分⺟，要求 $e$ 和 $f$ 互质。

输入输出样例

1 2 1 3

5 6

4 3 2 3

2 1

说明 / 提示

$\frac{a}{b} + \frac{c}{d} = \frac{a \times d + b \times c}{b \times d}$