По приезде на дачу мама забрала ноутбук у Хакера Петра и отправила его за инструментами в сарай. На сарае висит кодовый замок. Секретную комбинацию мама записала на руке у Петра.
Кодовый замок представляет собой n вращающихся дисков с написанными на них цифрами от 0 до 9.
Хакер Пётр должен повернуть некоторые из дисков так, чтобы последовательность цифр на дисках образовала секретную комбинацию. За одно действие он может прокрутить один из дисков на одну цифру вперед или назад. В частности, за одно действие можно перейти от цифры 0 к цифре 9 и наоборот.
Какое минимальное количество действий ему для этого потребуется?
Входные данные
В первой строке записано единственное целое число n (1 ≤ n ≤ 1000) — количество дисков на кодовом замке.
Во второй строке записана строка из n цифр — исходное положение дисков.
В третьей строке записана строка из n цифр — комбинация, открывающая замок.
Выходные данные
Выведите единственное целое число — минимальное количество действий, за которое Хакер Пётр откроет замок.

Предыдущий
вопрос Следующий
вопрос