问题描述

具体描述见教材p199： 已知一个四位的素数， 要求每次修改其中的一位，并且要保证修改的结果还是一个素数，还不能出现前导零。你要找到一个修改数最少的方案，得到我们所需要的素数。例如把1033，变到8179，这里是一个最短的方案：1033 1733 3733 3739 3779 8779 8179修改了6次。

格式

输入

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

输出

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

样例

1033 8179

6

限制

1s, 64MB.