По приезде на дачу мама забрала ноутбук у Хакера Петра и отправила его за инструментами в сарай. На сарае висит кодовый замок. Секретную комбинацию мама записала на руке у Петра.
Кодовый замок представляет собой n вращающихся дисков с написанными на них цифрами от 0 до 9.
Хакер Пётр должен повернуть некоторые из дисков так, чтобы последовательность цифр на дисках образовала секретную комбинацию. За одно действие он может прокрутить один из дисков на одну цифру вперед или назад. В частности, за одно действие можно перейти от цифры 0 к цифре 9 и наоборот.
Какое минимальное количество действий ему для этого потребуется?
Входные данные
В первой строке записано единственное целое число n (1 ≤ n ≤ 1000) — количество дисков на кодовом замке.
Во второй строке записана строка из n цифр — исходное положение дисков.
В третьей строке записана строка из n цифр — комбинация, открывающая замок.
Выходные данные
Выведите единственное целое число — минимальное количество действий, за которое Хакер Пётр откроет замок.
По приезде на дачу мама забрала ноутбук у Хакера Петра и отправила его за инструментами в сарай. На сарае висит кодовый замок. Секретную комбинацию мама записала на руке у Петра.
Кодовый замок представляет собой n вращающихся дисков с написанными на них цифрами от 0 до 9.
Хакер Пётр должен повернуть некоторые из дисков так, чтобы последовательность цифр на дисках образовала секретную комбинацию. За одно действие он может прокрутить один из дисков на одну цифру вперед или назад. В частности, за одно действие можно перейти от цифры 0 к цифре 9 и наоборот.
Какое минимальное количество действий ему для этого потребуется?
Входные данные
В первой строке записано единственное целое число n (1 ≤ n ≤ 1000) — количество дисков на кодовом замке.
Во второй строке записана строка из n цифр — исходное положение дисков.
В третьей строке записана строка из n цифр — комбинация, открывающая замок.
Выходные данные
Выведите единственное целое число — минимальное количество действий, за которое Хакер Пётр откроет замок.
Кодовый замок представляет собой n вращающихся дисков с написанными на них цифрами от 0 до 9.
Хакер Пётр должен повернуть некоторые из дисков так, чтобы последовательность цифр на дисках образовала секретную комбинацию. За одно действие он может прокрутить один из дисков на одну цифру вперед или назад. В частности, за одно действие можно перейти от цифры 0 к цифре 9 и наоборот.
Какое минимальное количество действий ему для этого потребуется?
Входные данные
В первой строке записано единственное целое число n (1 ≤ n ≤ 1000) — количество дисков на кодовом замке.
Во второй строке записана строка из n цифр — исходное положение дисков.
В третьей строке записана строка из n цифр — комбинация, открывающая замок.
Выходные данные
Выведите единственное целое число — минимальное количество действий, за которое Хакер Пётр откроет замок.
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Примеры
Входные данные
4
5384
2004
Выходные данные
6
Входные данные
3
123
927
Выходные данные
4
Входные данные
2
01
10
Выходные данные
1
Примечание
В первом примере Хакер Петр может открыть замок, сделав следующую последовательность действий:
5384 -> 5484 -> 5384 -> 5294 -> 5284 -> 5204 -> 2004
Во втором примере Хакер Петр может открыть замок, сделав следующую последовательность действий:
123 -> 124 -> 924 -> 927
В третьем примере Хакер Петр может открыть замок, сделав следующую последовательность действий:
01 -> 11 -> 10