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。