链接: https://cses.fi/problemset/task/1092

板块: Introductory Problems

时限: 1.00 s ｜ 内存: 512 MB

题目描述

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

样例输入

输入仅一行，包含一个整数 $n$。

样例输出

如果可以分区，则打印 "YES"，否则打印 "NO"。 如果可以分区，在这之后打印一种构造集合的示例。先打印第一个集合中元素的个数，并在下一行打印这些元素本身，然后以类似的方式打印第二个集合。

数据范围

$1 \le n \le 10^6$

样例输入1

7

样例输出1

YES
4
1 2 4 7
3
3 5 6

样例输入2

6

样例输出2

NO