3408: 解密码
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：17
解决：9
题目描述
跑男们都被关进了瘦西湖风景区中的不同地点，天才陈赤赤被关在了白塔中。为了打开门上的密码锁，必须按照规则变换锁上的数字：开始给定一个 4 位的质数 a，每次改变质数的一位（改变后仍为质数），用最少的次数改变后得到 b，若不可能，则次数为 0。
“论吃饭我一个人可以拼他们六个！”
“你是猪吗？”
“嗝~~~”
……
陈赤赤啰嗦了大半天也没有半点头绪，眼看天就黑了，作为黑衣人的你实在看不下去了，扔了一张小纸条给他。
输入
输入共一行，包含两个整数 a,b。
输出
输出共一行，包含一个整数，表示最少的步数。
样例输入 复制
1033 8179样例输出 复制
6提示
1033->1733->3733->3739->3779->8779->8179
其中 1033，1733，3733，3739，3779，8779，8179 均为质数。