Задача №111596. Химическая реакция

Заданы натуральные числа e, k, m, t в записи химической реакции

ХеАk  +  Y  →  YmAt  +  X
где A, X, Y — атомы или группы атомов. Написать алгоритм, который находит такие натуральные коэффициенты, чтобы знак "стрелки" можно было заменить знаком равенства. Напомним, что эти коэффициенты должны быть несократимы.

Входные данные

Даны четыре натуральных числа (1 ≤ e, k, m, t ≤ 109)

Выходные данные

Выведите четыре числа — коэффициенты перед слагаемыми уравнения в порядке слева направо.

Примеры тестов

Входные данные
2 3 5 6
Выходные данные
2 5 1 4

Примечание

Исходный пример соответствует уравнению 2X2A3 + 5Y = Y5A6 + 4X

Сдать: для сдачи задач необходимо войти в систему