T172622 重要机密

题目背景

假设有一天,你有幸(~~使用了一些手段~~)得到了 ```HDYZ``` 的重要机密以及门锁的密码。在你的好奇心驱使下,你决定潜入一探究竟。

题目描述

但是机密毕竟是机密,门锁的构造非常的神奇,每次使一个数字+1,就会导致两侧相邻的数字-1(两端的数字只会影响到一个, 9+1变成0 , 0-1变成9)。而且门锁非常的坚固,并且年久失修,外加上随时有被发现的可能,于是你打算用最少的步数打开门锁。

输入格式

第一行一个整数$N$,表示门锁密码的位数。 接下来2行,每行$N$个整数,前一行是门锁的初始状态,后一行是门锁的密码。

输出格式

共一行一个整数,表示打开门锁需要的最少步数。 如果不能打开门锁,输出-1。

说明/提示

5次操作分别为:改动第2,3,4,3,3位密码。 对于70%的数据,n=5。 对于另外30%的数据,n=8。