题目描述

请你求出区间 $[l,r]$ 上距离最近的 相邻 的两个素数和距离最远的 相邻 的两个素数（注意：不一定是素数对）。 $3,5$ 是相邻的素数，$2,5$ 不是相邻的素数。距离定义为 $2$ 个素数的差的绝对值。比如 $5,7$ 距离为 $2$。

输入格式

输入 $2$ 个整数 $l,r(1≤l≤r≤8000000)$。

输出格式

如果 $a,b(a<b)$ 是距离最近的相邻的两个素数，$c,d(c<d)$ 是距离最远的相邻的两个素数，按照如下格式输出 a,b are closest, c,d are most distant. 。如果最近或者最远有多对，输出 $a$ 和 $c$ 最小的。如果没有相邻的两个素数，输出 There are no adjacent primes.

样例

3 10

3,5 are closest, 3,5 are most distant.

14 17

There are no adjacent primes.

数据范围/约定

• 对于 $30\%$ 的测试数据满足：$1≤l≤r≤1000$。
• 对于 $60\%$ 的测试数据满足：$1≤l≤r≤10000$。
• 对于 $100\%$ 的测试数据满足：$1≤l≤r≤8000000$。