This year Andrew must pass testing at school including math course. He aggressively prepares himself - he already solves complex trigonometric equations, easily does stereometry, but with rational numbers (fractions) things are not looking good, especially with their addition. He is even afraid to make a mistake in writing the testing program. Do it for him. Recall that a rational number is defined as an irreducible fraction, where the numerator is an integer, and the denominator is a natural number.
Four integers - the numerator and denominator of the first fraction and the numerator and denominator of the second fraction. All numbers are not greater than 10^5 by absolute value.
Print the numerator and denominator of the sum of fractions.
Example 1
Example 2
