| Codeforces Round 411 (Div. 1) |
|---|
| Закончено |
Саид и Моджак — друзья Саджада. Саджаду нравится одна перестановка. Саид хочет изменить перестановку, чтобы она переставила нравится Саджаду. Саид думает, что чем больше пар элементов он поменяет местами, тем больше вероятность того, что Саджаду она не понравится. Поэтому он попросил Моджака поменять местами элементы на каждой паре позиций (i, j), где i < j, ровно по одному разу. Моджак не хочет расстраивать Саджада.
Определите, возможно ли переставить местами элементы на каждой паре позиций по одному разу так, чтобы перестановка не изменилась. Если это возможно, выведите порядок, в котором это можно сделать.
В первой строке находится целое число n (1 ≤ n ≤ 1000) — размер перестановки.
Так как сама перестановка не важна, можете считать. что ai = i, где a1, a2, ..., an — это перестановка.
Если невозможно поменять элементы на каждой паре позиций местами так, чтобы перестановка не изменилась, выведите «NO»,
Иначе выведите «YES», а затем выведите 
строк: i-я из этих строк должна содержать два целых числа a и b (a < b) — позиции, элементы на которых нужно поменять местами i-ми по очереди.
3
NO
1
YES
