Вступление
Как ни банально это звучит, но времена меняются. Много лет прошло с тех пор, как на танцполе переходной экономики зажигала великолепная четвёрка мошенников (более подробно эти истории описаны в задачах
«Кредитные операции» и
«Кредитные операции 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