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