Скрудж МакДак держит свои самые сокровенные сбережения в сейфе, защищенном кодовым замком. Каждый раз, когда он кладет туда новые честно заработанные драгоценности, он вынужден открывать замок.
Кодовый замок представляет собой n вращающихся дисков с написанными на них цифрами от 0 до 9. Скрудж МакДак должен повернуть некоторые из дисков так, чтобы последовательность цифр на дисках образовала секретную комбинацию. За одно действие он может прокрутить один из дисков на одну цифру вперед или назад. В частности, за одно действие можно перейти от цифры 0 к цифре 9 и наоборот. Какое минимальное количество действий ему для этого потребуется?
В первой строке записано единственное целое число n (1 ≤ n ≤ 1000) — количество дисков на кодовом замке.
Во второй строке записана строка из n цифр — исходное положение дисков.
В третьей строке записана строка из n цифр — комбинация Скруджа МакДака, открывающая замок.
Выведите единственное целое число — минимальное количество действий, за которое Скрудж МакДак откроет замок.
В примере требуется 13 действий:
5 82195 64723
13
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач