SUBTRACT

  • Вычитание
    SUBTRACT

Маленький мальчик, играя с калькулятором, вычитал из большего числа меньшее.
Например: 128-115=13 или 7563-161=7402.

Он решил, что если использовать для этих вычислений бумагу и записать одно число строго под другим (как это делают все взрослые), то надо просто вычитать цифры, стоящие на одинаковых местах друг из друга, и очень обрадовался своему открытию, с радостью рассказав об этом своему старшему брату.

Старший брат, поигравший с калькулятором на своем веку лет этак на 10 больше, предложил нашему герою вычесть 98 из 123. Какое же разочарование было у его маленького брата!

Наблюдая за его страданиями, старший брат не выдержал, и предложил считать ему следующим образом: если нельзя вычесть из одной цифры другую, то нужно в соответствующем разряде записать 0, т.к. отрицательных цифр не бывает (в глубине души он, конечно, понимал, что маленьких обманывать нехорошо).

Например: 328-145=203 или 7563-658=7010.

Малыш, почувствовав приобщение к тайне, всю ночь вычитал числа таким "интересным образом". Кроме этого, после каждого вычитания он отбрасывал большее число, а вместо него брал результат вычитания, и проделывал то же самое до тех пор, пока пары не начинали повторяться.

Таким образом, его первые вычисления были такими: (3053,12389)=> (3053,10336)=> (3053,10303)=> (3053,10300)=> (3053,10300). В эту ночь его переполнила радость еще одного открытия - он нашел Абсолютно Счастливое Число и, уставший, уснул. Утром же он не смог вспомнить это число, а лишь помнил, что оно являлось суммой чисел в одной из конечных пар.

Помогите отыскать Абсолютно Счастливое Число, написав программу SUBTRACT, считающую сумму чисел в паре, полученной из начальной такими вычитаниями.

Технические характеристики: 

Входной файл: A.IN
Выходной файл:
A.OUT
Ограничение времени:
5 секунд на тест

Входные данные: во входном файле записаны  через пробел два целых числа A и B (0≤A, B≤2147483647).

Выходные данные: необходимо вывести сумму чисел в конечной паре, полученной из пары (A, B) способом, применяемым маленьким мальчиком той незабываемой ночью.

Пример:

 

A.IN

10234 21699

 

A.OUT
11231