#69Medium

Sum of fractions

Time: 1 s · Memory: 256 MB

Statement

You are given two fractions $\dfrac{a}{b}$ and $\dfrac{c}{d}$ . Find their sum as an irreducible fraction $\dfrac{p}{q}$ .

A single line with four integers $a$ , $b$ , $c$ , $d$ ( $1 \le a, b, c, d \le 10^4$ ).

A single line with two numbers: $p$ and $q$ . Even if the answer is an integer, write $q = 1$ .

Input

1 2 1 3

Output

5 6

Input

1 4 1 4

Output

1 2

$\dfrac{a}{b} + \dfrac{c}{d} = \dfrac{ad + cb}{bd}$ , then divide the numerator and the denominator by their GCD.