← 返回题目列表

Codeforces · 1051/B

B. 相对质数对

中文机器翻译题面 查看原题

给你一组从 $$$l$$$ 到 $$$r$$$ 的所有整数,$$$l < r$$$, $$$(r - l + 1) \le 3 \cdot 10^5$$$ 且 $$$(r - l)$$$ 始终为奇数。

您希望将这些数字精确地拆分为 $$$\frac{r - l + 1}{2}$$$ 对,使得对于每对 $$$(i, j)$$$,$$$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}$$$ 应该包含一些整数对。每对数字的 GCD 应等于 $$$1$$$。所有 $$$(r - l + 1)$$$ 数字应成对不同,并且值应从 $$$l$$$ 到 $$$r$$$(包含在内)。

如果有多个解决方案,请打印其中任何一个。

如果无解,则打印“NO”。

示例

输入 #1

1 8

输出 #1

YES
2 7
4 1
3 8
6 5