该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

Ocean 因为贪玩被小菜关在音游世界了。为了打开从音游世界前往真实世界传送门上的密码锁，小 Ocean 必须按照规则变换锁上的数字：锁上最初始值为 $4$ 位的质数 $x$。你每次可以改变锁上数字的某一位（改变后仍为4位质数），解密的密码为用最少的次数改变后得到$y$的次数，若无法得到$y$，则次数为 $0$。 小 Ocean 能否重返真实世界就靠你了，快救救他😄

输入格式

共 1 行。

包含两个整数 $x，y$。

输出格式

输出共一行，包含一个整数，表示最少的次数。

样例 #1

样例输入 #1

1033 8179

样例输出 #1

6

提示

关于给定样例：1033->1733->3733->3739->3779->8779->8179

其中 $1033，1733，3733，3739，3779，8779，8179$均为质数。