题目描述

已知一个四位的素数，要求每次修改其中的一位，并且要保证修改的结果还是一个素数，还不能出现前导零。你要找到一个修改数最少的方案，得到我们所需要的素数。

例如把 $1033$ 变到 $8179$ ，这里是一个最短的方案：

1033
1733
3733
3739
3779
8779
8179

修改了 $6$ 次。

输入格式

$1$ 行，两个四位的素数（没有前导零），表示初始数和目标数。

输出格式

一个数，表示最少的操作次数。如果不可能，输出 Impossible。

样例

1033 8179

6