Саид и Моджак — друзья Саджада. Саджаду нравится одна перестановка. Саид хочет изменить перестановку, чтобы она переставила нравится Саджаду. Саид думает, что чем больше пар элементов он поменяет местами, тем больше вероятность того, что Саджаду она не понравится. Поэтому он попросил Моджака поменять местами элементы на каждой паре позиций (i, j), где i < j, ровно по одному разу. Моджак не хочет расстраивать Саджада.
Определите, возможно ли переставить местами элементы на каждой паре позиций по одному разу так, чтобы перестановка не изменилась. Если это возможно, выведите порядок, в котором это можно сделать.
Выходные данные
Если невозможно поменять элементы на каждой паре позиций местами так, чтобы перестановка не изменилась, выведите «NO»,
Иначе выведите «YES», а затем выведите 
строк: i-я из этих строк должна содержать два целых числа a и b (a < b) — позиции, элементы на которых нужно поменять местами i-ми по очереди.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
|
NO
|
|
2
|
1
|
YES
|