Надіслати розв'язок

Бали: 10,00 (partial)
Time limit: 1.0s
Memory limit: 500M
Input: stdin
Output: stdout

Problem type

Ваше завдання — розділити числа ~1,2,\ldots,n~ на два набори рівної суми.

Обмеження

  • ~1 \le n \le 10^6~

Формат вхідних даних

Єдиний рядок містить ціле число ~n~.

Формат вихідних даних

Виведіть «YES», якщо поділ можливий, і «NO» в іншому випадку.

Після цього, якщо поділ можливий, роздрукуйте приклад створення множин. Спочатку виведіть кількість елементів у першому наборі, потім самі елементи в окремому рядку, а потім виведіть другий набір подібним чином.

Приклад вхідних даних

7

Приклад вихідних даних

YES
4
1 2 4 7
3
3 5 6

Приклад вхідних даних

6

Приклад вихідних даних

NO

Коментарі

Please read the guidelines before commenting.


Ще немає коментарів.