20033 - 质数距离

通过次数

2

提交次数

2

时间限制 : 1 秒
内存限制 : 128 MB

给定两个整数 LU,你需要在闭区间 [L, U] 内找到距离最接近的两个相邻质数 C_1C_2(即 C_2 - C_1 是最小的),如果存在相同距离的其他相邻质数对,则输出第一对。

同时,你还需要找到距离最远的两个相邻质数 D_1D_2(即 D_2 - D_1 是最大的),如果存在相同距离的其他相邻质数对,则输出第一对。

输入

输入包含多组测试数据。每组数据占一行,包含两个整数 LU

输入以文件结束符(EOF)结束。

输出

对于每一行的 L 和 R ,输出有两种情况:1)没有相邻的质数;2)一行给出两对最近和最远的相邻质数。

样例

输入

2 17
14 17

输出

2,3 are closest, 7,11 are most distant.
There are no adjacent primes.

提示

对于20%的数据,有1\leq L < R \leq 1000000

对于100%的数据,有1\leq L < R \leq 2147483647,1≤R−L≤1000000,询问不超过 10 行。