← 返回题目列表

Codeforces · 1205/A

A. 几乎相等

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

给定整数 $$$n$$$。您必须在圆上排列从 $$$1$$$ 到 $$$2n$$$ 的数字,每个数字只使用一次,以便满足以下条件:

对于圆圈上的每个 $$$n$$$ 个连续数字,将它们的总和写在黑板上。然后黑板上写的任意两个$$$2n$$$ 数字相差不超过$$$1$$$。

例如,选择 $$$n = 3$$$。在左侧,您可以看到有效排列的示例:$$$1 + 4 + 5 = 10$$$、$$$4 + 5 + 2 = 11$$$、$$$5 + 2 + 3 = 10$$$、$$$2 + 3 + 6 = 11$$$、$$$3 + 6 + 1 = 10$$$、$$$6 + 1 + 4 = 11$$$,任何两个数字最多相差$$$1$$$。在右侧,您可以看到无效的排列:例如,$$$5 + 1 + 6 = 12$$$,$$$3 + 2 + 4 = 9$$$、$$$9$$$ 和 $$$12$$$ 的差异大于 $$$1$$$。

输入

第一行也是唯一一行包含一个整数 $$$n$$$ ($$$1 \le n \le 10^5$$$)。

输出

如果无解,则在第一行输出“NO”。

如果有解决方案,则在第一行输出“YES”。在第二行中输出 $$$2n$$$ 数字 - 从 $$$1$$$ 到 $$$2n$$$ 的数字,按照它们在圆圈中的顺序排列。每个数字只能出现一次。如果有多个解,则可以输出任意一个。

示例

输入 #1

3

输出 #1

YES
1 4 5 2 3 6

输入 #2

4

输出 #2

NO

注意

第一个示例显示了语句中的示例。

可以证明第二个例子无解。