#966. 循环密码锁 I

循环密码锁 I

题目描述

密码锁在生活中很常见,最常见的密码锁的密码是由数字 090\sim9 组成的,这种锁只有在所有的密码位置都正确的情况下,锁才能够打开。

现在有一个密码长度为 nn 的密码锁,给定密码锁每个位置的初始状态和正确密码,请问最少要 拨动 多少次才能打开该密码锁?

我们认为将密码锁上的数字 从一个数字拨到一个相邻的数字 即为一次 拨动,比如,将 22 变成 33 最少只需要拨动一次,将 99 变成 00 最少只需要拨动 11 次。

输入格式

第一行一个整数 nn

第二行,是一个长度为 nn 的数字(090\sim9),表示密码锁每个位置上当前的数字。

第三行,也是一个长度为 nn 的数字(090\sim9),表示密码锁的正确密码。

输出格式

输出一行一个整数,表示打开该密码锁需要拨动的最少次数。

样例

4
1234
2345
4

解释#1

每个位置上都各拨动一次,就可以将当前的数字变成正确密码,因此共 44 次。

6
654123
007996
20

解释#2

从第一个位置到最后一个位置,依次需要拨动 4532334,5,3,2,3,3 次才能变成正确密码。

数据范围

  • 对于 20%20\% 的测试数据满足:1n91≤n≤9
  • 对于 40%40\% 的测试数据满足:1n181≤n≤18
  • 对于 100%100\% 的测试数据满足:1n10001≤n≤1000