Two Sets

题目描述

你的任务是将数字 1,2,$\ldots$,n 划分为两个和相等的集合。

输入格式

唯一的输入行包含一个整数 n。

输出格式

如果可以划分则输出 "YES"，否则输出 "NO"。 在此之后，如果可以划分，则给出一个如何构造集合的例子。首先在单独的一行中打印第一集合的元素个数，随后在单独的一行中打印这些元素，然后以类似的方式打印第二个集合。

7

YES
4
1 2 4 7
3
3 5 6

提示

$1 \le n \le 10^6$

标签: CSES1092|入门题

来源

CSES1092|入门题