| Codeforces Round 301 (Div. 2) |
|---|
| Закончено |
Скрудж МакДак держит свои самые сокровенные сбережения в сейфе, защищенном кодовым замком. Каждый раз, когда он кладет туда новые честно заработанные драгоценности, он вынужден открывать замок.
Кодовый замок представляет собой n вращающихся дисков с написанными на них цифрами от 0 до 9. Скрудж МакДак должен повернуть некоторые из дисков так, чтобы последовательность цифр на дисках образовала секретную комбинацию. За одно действие он может прокрутить один из дисков на одну цифру вперед или назад. В частности, за одно действие можно перейти от цифры 0 к цифре 9 и наоборот. Какое минимальное количество действий ему для этого потребуется?
В первой строке записано единственное целое число n (1 ≤ n ≤ 1000) — количество дисков на кодовом замке.
Во второй строке записана строка из n цифр — исходное положение дисков.
В третьей строке записана строка из n цифр — комбинация Скруджа МакДака, открывающая замок.
Выведите единственное целое число — минимальное количество действий, за которое Скрудж МакДак откроет замок.
5
82195
64723
13
В примере требуется 13 действий:
- 1 диск:
- 2 диск:
- 3 диск:
- 4 диск:
- 5 диск:
