质数密码锁
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
某行李箱支持4位数字密码，每位数字在0和9之间，开锁方式：
每次操作改变其中1位数字。（注意，是改变，比如0023改变第4位后，变成0029）每次操作后的数字必须始终是素数（如23和29是素数）。
现给定行李箱的初始密码与解锁密码（都是素数，包含前导0），请找出最快的开锁方式（改变次数最少），输出改变次数，如果无法解锁，输出-1
输入格式
一行两个四位整数
输出格式
开锁操作的最少次数
不能开锁，输出-1
1373 8017
5
提示
样例输入解释： 存在一种开锁方式：1373->0373->0313->0317->8317->8017，需要5次操作
测试样例2： 0023->0059，存在两种开锁方式：0023->0029->0059，或0023->0053->0059，操作次数都是2
