题目描述

给定一个从 $l$ 到 $r$ 的所有整数的集合，满足 $l < r$，$(r - l + 1) \le 3 \cdot 10^5$，且 $(r - l)$ 总是奇数。

你需要将这些数恰好分成 $\frac{r - l + 1}{2}$ 对，使得每一对 $(i, j)$ 满足 $\gcd(i, j) = 1$。每个数字只能出现在一对中。

请输出一种可行的分组方案，或者说明无解。如果有多种方案，输出任意一种均可。

输入格式

一行包含两个整数 $l$ 和 $r$（$1 \le l < r \le 10^{18}$，$r - l + 1 \le 3 \cdot 10^5$，$(r - l)$ 为奇数）。

输出格式

如果存在解，第一行输出 "YES"。接下来的 $\frac{r - l + 1}{2}$ 行，每行输出一对整数，表示一组配对。每对中的两个数的最大公约数应为 $1$。所有 $r - l + 1$ 个数应恰好被分组且互不重复，且取值范围在 $l$ 到 $r$ 之间。

如果无解，输出 "NO"。

说明/提示

由 ChatGPT 4.1 翻译

样例

1 8

YES
2 7
4 1
3 8
6 5