描述

数学的一个分支称为数论，是关于数字的性质的。几千年来，引起数论家兴趣的领域之一是原本性问题。素数是一个没有适当因数的数字（它只能被 $1$ 和自身整除）。第一个素数是 $2, 3, 5, 7$，但它们很快就变得不那么频繁了。一个有趣的问题是它们在各个范围内的密度。相邻素数是两个都是素数的数字，但相邻素数之间没有其他素数。例如，$2, 3$ 是唯一相邻的素数也是相邻的数字。

您的程序有 $2$ 个数字：$L$ 和 $U$（$1 \leq L < U \leq 2,147,483,647$），您将找到两个相邻的素数 $C_1$ 和 $C_2$（$L \leq C_1 < C_2 \leq U$）最接近（即 $C_2 - C_1$ 是最小值）。如果存在其他间距相同的对，请使用第一对。你还要找到两个相邻的素数 $D_1$ 和 $D_2$（$L \leq D_1 < D_2 \leq U$），其中 $D_1$ 和 $D_2$ 彼此尽可能远（如果有平局，请再次选择第一对）。

输入

每行输入将包含两个正整数 $L$ 和 $U$，其中 $L < U$。$L$ 和 $U$ 之间的差额不会超过 $1,000,000$。

输出

对于每个 $L$ 和 $U$，输出将是没有相邻素数的声明（因为两个给定数字之间的素数少于两个），或者是给出两对相邻素数的线。

输入数据 1

2 17
14 17

输出数据 1

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

来源

滑铁卢本地 1998.10.17