题目描述

给定两个整数 $L, R$，求闭区间 $[L, R]$ 中相邻两个质数差值最小的数对与差值最大的数对。如果存在多个满足条件的数对，输出靠前的那一对。如果区间内质数少于两个，输出 There are no adjacent primes.。

输入格式

输入包含多组数据，每行两个整数 $L$ 和 $R$。

输出格式

对于每组数据：

• 如果存在相邻质数对，输出 a,b are closest, c,d are most distant.，其中 a,b 是差值最小的相邻质数对，c,d 是差值最大的相邻质数对。
• 如果区间内质数少于两个，输出 There are no adjacent primes.

2 17
14 17

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

数据规模与约定

对于全部的测试数据，保证 $1 \leq L < R < 2^{31}$，$R - L \leq 10^6$。