← 返回题目列表

Codeforces · 1719/B

B. 数学马戏团

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

布里亚特出现了一种新的娱乐活动——数学马戏团!魔术师向观众展示两个数字 — $$$n$$$ 和 $$$k$$$,其中 $$$n$$$ 是偶数。接下来,他取出从 $$$1$$$ 到 $$$n$$$ 的所有整数,并将它们全部分割成对 $$$(a, b)$$$ (每个整数必须恰好是一对),以便对于每一对,整数 $$$(a + k) \cdot b$$$ 可以被 $$$4$$$ 整除(请注意,对中数字的顺序很重要),或者报告,不幸的是,对于观众来说,这样的分割是不可能的。

布伦卡非常喜欢这样的表演,所以她让她的朋友托尼娅成为一名魔术师,并且还给了他数字$$$n$$$和$$$k$$$。

托尼娅是一只狼,如你所知,狼不会在马戏团中表演,即使是在数学马戏团中也是如此。因此,他请求你帮助他。让他知道是否可以适当地分成两人一组,如果可以,就告诉他。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 10^4$$$) — 测试用例的数量。以下是输入数据集的描述。

每个测试用例的单行包含两个整数 $$$n$$$ 和 $$$k$$$ ($$$2 \leq n \leq 2 \cdot 10^5$$$, $$$0 \leq k \leq 10^9$$$, $$$n$$$ 是偶数) — 整数的数量和添加的数量 $$$k$$$。

保证所有测试用例的 $$$n$$$ 总和不超过 $$$2 \cdot 10^5$$$。

输出

对于每个测试用例,如果存在分成对,则首先输出字符串“YES”,如果没有则输出“NO”。

如果存在分割,则在下面的 $$$\frac{n}{2}$$$ 行中输出分割对,每行打印 $$$2$$$ 数字 — 首先是整数 $$$a$$$,然后是整数 $$$b$$$。

示例

输入 #1

4
4 1
2 0
12 10
14 11

输出 #1

YES
1 2
3 4
NO
YES
3 4
7 8
11 12
2 1
6 5
10 9
YES
1 2
3 4
5 6
7 8
9 10
11 12
13 14

注意

在第一个测试用例中,拆分成对 $$$(1, 2)$$$ 和 $$$(3, 4)$$$ 是合适的,与拆分成 $$$(1, 4)$$$ 和 $$$(3, 2)$$$ 相同。

在第二个测试用例中, $$$(1 + 0) \cdot 2 = 1 \cdot (2 + 0) = 2$$$ 不能被 $$$4$$$ 整除,因此没有分区。