Дано число N. Найдите две перестановки:
- Перестановку p чисел от 1 до N, для которой pi ≠ i и pi & i = 0 для всех i = 1, 2, ..., N.
- Перестановку q чисел от 1 до N, для которой qi ≠ i и qi & i ≠ 0 для всех i = 1, 2, ..., N.
& — побитовая операция И.
Выходные данные
Для каждой подзадачи, если требуемая перестановка не существует, выведите одну строку «NO»; иначе выведите «YES» в первой строке и N элементов перестановки, разделенных пробелами, во второй строке. Если для подзадачи существует несколько перестановок, выведите любую из них.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
|
NO
NO
|
|
2
|
6
|
YES
6 5 4 3 2 1
YES
3 6 2 5 1 4
|