ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

1511. Налоговые операции

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ

Вступление

Как ни банально это звучит, но времена меняются. Много лет прошло с тех пор, как на танцполе переходной экономики зажигала великолепная четвёрка мошенников (более подробно эти истории описаны в задачах «Кредитные операции» и «Кредитные операции 2»).
Современный мир – не место для сомнительных финансовых махинаций. Бывшие генерал милиции Иван Ломов и начальник налоговой полиции Пётр Быков давно на пенсии и большую часть времени проводят за игрой в домино. А закадычные друзья предприниматель Владимир Дубинин и банкир Александр Кулаков стали честными бизнесменами, ходят в церковь и даже исправно платят налоги.

Задача

На базе подконтрольного Владимиру промышленного треста «Индастриал траст лимитед» и принадлежащего Александру финансового холдинга «Файнэншал холдинг компани» была создана единая корпорация «Юнайтед рашен корпорэйшн», от лица которой каждый отчётный период подаётся общая декларация о доходах.
Однажды г-н Дубинин и г-н Кулаков принесли в налоговую инспекцию очередную декларацию. В ней указывалось, что за отчётный период чистая прибыль «Индастриал траст лимитед» составила A рублей, чистая прибыль «Файнэншал холдинг компани» – В рублей, а совокупная прибыль «Юнайтед рашен корпорэйшн» – C рублей. К сожалению, при составлении декларации были допущены ошибки, поскольку условие A + B = C не выполнялось. Разумеется, эти ошибки необходимо срочно исправить.
Пункт «ж» статьи №113 Федерального Закона «О налогообложении юридических лиц» гласит: «Каждую цифру числа нужно исправлять отдельно. Операция исправления заключается в замене ошибочной цифры на правильную. При этом запрещается заменять первую цифру числа на ноль, добавлять и удалять разряды (т.е. изменять длину числа). За каждую операцию исправления взимается штраф в размере модуля разности между ошибочной и правильной цифрами. Общий штраф за исправление числа рассчитывается как сумма штрафов за исправление каждой его цифры. Итоговый штраф за исправление декларации вычисляется как сумма штрафов за исправление каждого указанного в ней числа».
Не стоит и говорить о том, что Владимир и Александр намерены исправить числа A, B и C в декларации таким образом, чтобы заплатить наименьший итоговый штраф.

Исходные данные

Первая строка содержит целое число A (1 ≤ A < 101000). Вторая строка содержит целое число B (1 ≤ B < 101000). Третья строка содержит целое число C (1 ≤ C < 101000).

Результат

Если декларацию можно исправить в соответствии с описанными правилами, выведите минимальный итоговый штраф. Иначе выведите «-1».

Пример

исходные данныерезультат
123
554
345
8

Замечания

В примере исправим число A (123) на 121, число B (554) на 324, а число C (345) на 445. Тогда суммарный штраф за исправление числа A составит abs(3-1) = 2 рубля, за исправление числа B – abs(5-3) + abs(5-2) = 5 рублей, а за исправление числа C – abs(3-4) = 1 рубль. Итоговый штраф будет равен 2 + 5 + 1 = 8 рублей.
Автор задачи: Никита Рыбак, Илья Гребнов, Дмитрий Ковалёв
Источник задачи: Timus Top Coders: Third Challenge