题目描述

给定两个整数 $𝐿$ 和 $𝑈$，你需要在闭区间 $[𝐿,𝑈]$ 内找到距离最接近的两个相邻质数 $𝐶1$ 和 $𝐶2(𝐶1<𝐶2）$（即 $𝐶2−𝐶1$ 是最小的），如果存在相同距离的其他相邻质数对，则输出第一对。

同时，你还需要找到距离最远的两个相邻质数 $D1$ 和 $𝐷2$（$𝐷1<𝐷2$）（即 $𝐷2−𝐷1$ 是最大的），如果存在相同距离的其他相邻质数对，则输出第一对。

输入格式

每行输入两个整数 $𝐿$ 和 $𝑈$，其中 $𝐿$ 和 $𝑈$ 的差值不会超过 $10^6$。

输出格式

对于每个 $𝐿$ 和 $𝑈$，输出一个结果，结果占一行。

结果包括距离最近的相邻质数对和距离最远的相邻质数对。（具体格式参照样例）

如果 $𝐿$ 和 $𝑈$ 之间不存在质数对，则输出 There are no adjacent primes.。

2 17
14 17

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

数据范围

$1≤𝐿<𝑈≤2^{31}−1$