题目描述

密码锁有 4 个数字轮。一次操作可选择一个轮向上或向下转一格，9 与 0 相邻。部分四位状态被禁用，不能进入。求从初始状态到目标状态的最少操作数；无解输出 -1。

输入格式

第一行初始四位字符串，第二行目标字符串，第三行禁用状态数 $k$，随后 $k$ 行禁用状态。

输出格式

输出最少操作数或 -1。

样例

0000
0009
0

1

数据规模与约定

$0\le k\le9998$，初始与目标状态可能在禁用表中；四位字符串保留前导零。