7243. 划分两个集合 (Two Sets)
时间限制：1000 MS 内存限制：256 MB
题目描述
**时间限制**：1.00 s **空间限制**：512 MB ## 题目描述 你的任务是将数字 $1, 2, \dots, n$ 划分为两个和相等的集合。 ## 输入格式 唯一的一行包含一个整数 $n$。 ## 输出格式 如果可以划分，第一行输出 `YES`，否则输出 `NO`。 若输出 `YES`，接下来还需要在一行或多行中输出一种具体的划分方案： * 首先，在单独的一行中输出第一个集合的元素个数，并在下一行中输出该集合的所有元素（用空格隔开）。 * 接着，用同样的方式输出第二个集合的元素个数及其所有元素。 ## 输入输出样例 ### 输入 #1 ``` 7 ``` ### 输出 #1 ``` YES 4 1 2 4 7 3 3 5 6 ``` ### 输入 #2 ``` 6 ``` ### 输出 #2 ``` NO ``` ## 说明/提示 ### 数据规模与约定 * $1 \le n \le 10^6$