s02178. 密码锁 未做

一个 $L$ 位的转盘锁，每位的数字 $0\sim 9$ 首尾相接成环（$9$ 往上一位是 $0$，$0$ 往下一位是 $9$）。每次操作可以把某一位向上或向下拨一格。锁有 $M$ 个禁止状态（拨到这些状态就锁死，不能继续拨），初始状态与目标状态保证不是禁止状态。求从初始状态拨到目标状态的最少操作次数；若无法避开禁止状态到达，输出 $-1$。

第一行三个整数 $L,M$。第二行一个长度为 $L$ 的数字串（初始状态）。第三行一个长度为 $L$ 的数字串（目标状态）。接下来 $M$ 行，每行一个长度为 $L$ 的数字串（禁止状态）。

一行一个整数，最少操作次数；无法到达输出 -1。

• 对于 30% 的数据：$L\le 2$，$M\le 2$
• 对于 60% 的数据：$L\le 3$，$M\le 5$
• 对于 100% 的数据：$L\le 4$，$M\le 20$