← 返回题目列表

Codeforces · 804/E

E. 相同的排列

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

Seyyed 和 MoJaK 是 Sajjad 的朋友。 Sajjad 喜欢排列。 Seyyed 想要以 Sajjad 不喜欢的方式改变排列。 Seyyed 认为更多的交换产生更大的可能性,因此他让 MoJaK 在每对位置 (i, j) 之间执行交换,其中 i < j,恰好一次。 MoJaK 不喜欢让 Sajjad 不高兴。

给定排列,确定是否可以交换所有位置对以使排列保持不变。如果可能的话找到如何做到这一点。

输入

第一行包含单个整数 n (1 ≤ n ≤ 1000) — 排列的大小。

由于排列并不重要,可以考虑 ai = i,其中排列为 a1, a2, ..., an。

输出

如果不可能交换所有位置对以使排列保持不变,则打印“NO”,

否则打印“YES”,然后打印 $$\frac{n(n-1)}{2}$$ 行:这些行中的第 i 行应包含两个整数 a 和 b (a < b) — 执行第 i 次交换的位置。

示例

输入 #1

3

输出 #1

NO

输入 #2

1

输出 #2

YES