Олимпиадный тренинг

Задача . A. Кодовый замок

Задача

Скрудж МакДак держит свои самые сокровенные сбережения в сейфе, защищенном кодовым замком. Каждый раз, когда он кладет туда новые честно заработанные драгоценности, он вынужден открывать замок.

$\text{[math]}$

Кодовый замок представляет собой n вращающихся дисков с написанными на них цифрами от 0 до 9. Скрудж МакДак должен повернуть некоторые из дисков так, чтобы последовательность цифр на дисках образовала секретную комбинацию. За одно действие он может прокрутить один из дисков на одну цифру вперед или назад. В частности, за одно действие можно перейти от цифры 0 к цифре 9 и наоборот. Какое минимальное количество действий ему для этого потребуется?

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

В первой строке записано единственное целое число n (1 ≤ n ≤ 1000) — количество дисков на кодовом замке.

Во второй строке записана строка из n цифр — исходное положение дисков.

В третьей строке записана строка из n цифр — комбинация Скруджа МакДака, открывающая замок.

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

Выведите единственное целое число — минимальное количество действий, за которое Скрудж МакДак откроет замок.

Примечание

В примере требуется 13 действий:

1 диск: $\text{[math]}$
2 диск: $\text{[math]}$
3 диск: $\text{[math]}$
4 диск: $\text{[math]}$
5 диск: $\text{[math]}$

Примеры

№	Входные данные	Выходные данные
1	5 82195 64723	13

time 2000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам

	Кол-во
С++ Mingw-w64	5

Комментарий учителя

Ваш ответ

выберите язык и введите исходный код

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

Загруженные файлы

Нет