Testing#7371

Testing

1 second
128 megabytes
Easy

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.

Input

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.

Output

Print the numerator and denominator of the sum of fractions.

Examples

Example 1

Loading
Loading

Example 2

Loading
Loading

Note

prb7371_