2071: Два набори

Переглянути як PDF

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

Бали: 10,00 (частково)
Ліміт часу: 1.0s
Ліміт памʼяті: 500M
Ввід: stdin
Вивід: stdout

Тип задачі

Ваше завдання — розділити числа ~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

Коментарі

Будь ласка, прочитайте правила перед коментуванням.


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