测试数据来自 wjszez/2096

【问题描述】
跑男们都被关进了瘦西湖风景区中的不同地点，天才陈赤赤被关在了白塔中。为了打开门上的密码锁，必须按照规则变换锁上的数字：开始给定一个4位的质数a，每次改变质数的一位（改变后仍为质数），用最少的次数改变后得到b，若不可能，则次数为0。
“论吃饭我一个人可以拼他们六个！”
“你是猪吗？”
“嗝~~~”
……
陈赤赤啰嗦了大半天也没有半点头绪，眼看天就黑了，作为黑衣人的你实在看不下去了，扔了一张小纸条给他。

【输入】
输入文件名为primepath.in。
输入共一行，包含两个整数a,b。

【输出】
输出文件名为primepath.out。
输出共一行，包含一个整数，表示最少的步数。

【输入输出样例】
primepath.in

1033 8179

primepath.out
6

【样例解释】
1033->1733->3733->3739->3779->8779->8179
其中1033，1733，3733，3739，3779，8779，8179均为质数。