Индекс.Контест

Даны два длинных целых числа A и B, выложенные спичками, и кучка с неограниченным количеством спичек. Числа одинаковой длины. Все цифры в числах выложены как индекс на почтовом конверте:

Найдите минимальное количество перекладываний спичек, за которое все цифры числа A можно превратить в соответствующие цифры числа B. Таким образом первая цифра числа A должна превратиться в первую цифру числа B, вторая - во вторую и т.д. За одно перекладывание можно переложить спичку с одного места в числе на другое (можно перекладывать спички между разными цифрами), убрать спичку из числа в кучку или взять спичку из кучки.

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

В первой строке входного файла INPUT.TXT записано число A, во второй строке - число B. Числа могут содержать ведущие нули. Каждое число содержит от 1 до 10⁵ цифр.

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

В выходной файл OUTPUT.TXT выведите одно целое число - ответ на задачу.

Примеры

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]