EduBrick

C. Сложить две дроби

2000 мс · 256 МБ · всё или ничего

Даны две дроби ab\frac{a}{b} и cd\frac{c}{d}. Сложите их и запишите результат несократимой дробью mn\frac{m}{n}.

Числа большие: числитель суммы доходит до 2⋅10182 \cdot 10^{18}, и в 32-битный тип он не помещается.

Формат ввода

Одна строка содержит четыре натуральных числа aa, bb, cc, dd, не превосходящих 10910^9.

Формат вывода

Два числа mm и nn — числитель и знаменатель несократимой дроби.

Примеры

ввод
1 3 1 2
вывод
5 6
ввод
1 1 1 1
вывод
2 1
Войдите, чтобы отправлять решения.