Задача D. Марсианская арифметика: разность ≡

Условие

Марсианские правила для сложения натуральных чисел отличаются от земных:

• Аргументы записываются в десятичной системе счисления.
• Производится поразрядное сложение цифр справа налево.
• В случае, если сумма цифр превысила 9, разряд переноса не прибавляется к следующему, а вставляется в результат перед текущим разрядом.

Например, сумма 95238 + 276 вычисляется следующим образом:

Даны два марсианских числа A и B, требуется написать программу, вычисляющую их разность A − B согласно марсианской арифметике.

Аналогично земной арифметике, марсианская операция вычитания является обратной к марсианскому сложению. То есть, A − B = C обозначает, что A = B + C = C + B

Рекомендуется рассмотреть частичные решения

• 0 ≤ A, B ≤ 10⁷
• В записи числа A отсутствует цифра 1

Формат входного файла

Входной файл содержит две строки — числа A и B соответственно.

Формат выходного файла

Выходной файл должен содержать единственное число — разность A − B, записанную без лидирующих нулей.

Ограничения

0 ≤ B ≤ A ≤ 10¹⁰⁰⁰

Гарантируется, что решение существует и единственно.

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

1812
127

65

9541014
95238

276