Woburn Challenge 1998

INPUT FILE: prob6.in
OUTPUT FILE: prob6.out

Han Solo (who is a pilot), having handily beaten Three Thumbs Plachta at bowling is talking to some friends at a bar. Here, he recounts a tale of the legendary driver known only as "Forth-and-back" Plachta. He tells of a day when she was driving a bunch of students down in a foreign land known as the United States. Unsatisfied with the posted speed limit of 70mph, Ms. Plachta makes the calculations to prepare her van for the jump to hyperspace. Of course, everyone knows that this is a difficult task and some complicated calculations need to be made, including the adding of fractions. You will help her make the jump to light speed because, obviously, you want to live. All you have to do is add 2 fractions together and return the resulting fraction in reduced form.

INPUT
4 numbers separated by spaces representing respectively numerator1, denominator1, numerator2, denominator2.
Each of the input numbers will be in the range 0 <= numerator <= 32000 or 0 < denominator <= 32000.
There will be 5 such inputs, ie. 5 sets of fractions to add.

OUTPUT
Add the 2 fractions on each line together and return the reduced fraction (one line for each set). If the reduced fraction is a whole number, you should output it as a whole number and not as a fraction.

Sample Input File
2 3 4 5 (ie. ²/₃ + ⁴/₅)
2 3 5 6 (ie. ²/₃ + ⁵/₆)
1 2 1 2 (ie. ¹/₂ + ¹/₂)
24000 1 24000 2
0 2 0 5

Output for Sample Input