题目描述

某行李箱支持4位数字密码，每位数字在0和9之间，开锁方式：

每次操作改变其中1位数字。（注意，是改变，比如0023改变第4位后，变成0029）每次操作后的数字必须始终是素数（如23和29是素数）。

现给定行李箱的初始密码与解锁密码（都是素数，包含前导0），请找出最快的开锁方式（改变次数最少），输出改变次数，如果无法解锁，输出-1

输入格式

一行两个四位整数 $a,b$

$0<=a,b<=9999$

输出格式

开锁操作的最少次数

不能开锁，输出-1

1373 8017

5

提示

样例输入解释： 存在一种开锁方式：1373->0373->0313->0317->8317->8017，需要5次操作

测试样例2： 0023->0059，存在两种开锁方式：0023->0029->0059，或0023->0053->0059，操作次数都是2