将他最珍贵的积蓄放在带组合锁的家庭保险箱里。每次他想把他赚到的宝藏放在那里时,他都必须打开锁。
组合锁由n个旋转磁盘表示,上面写着从0到9的数字。zz必须转动一些磁盘,以便磁盘上数字的组合形成一个秘密组合。在一次移动中,他可以向前或向后旋转一个磁盘。特别是,一次移动,他就可以从数字0到数字9,反之亦然。他需要多少次操作才能打开锁?
第一行包含单个整数n(1≤n≤1000)组合锁上的磁盘数量。
第二行包含一串n位数字-磁盘的原始状态。
第三行包含一串n位数字——密码。
打印单个整数-zz开锁所需的最小动作数。
5 82195 64723
13
5
82195
64723
13