#378. 平分集合(Two Sets){交互测试未配置数据}

    ID: 378 Type: Default 1000ms 256MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>CSES Introductory Problems

平分集合(Two Sets){交互测试未配置数据}

你的任务是将1到n的数字分成两个和相等的集合。

如果可以分成两个相等和的集合,输出 YES,然后输出如何创建这两个集合的示例。首先,输出第一组中元素的数量,然后在单独的一行中输出这些元素本身,然后以类似的方式输出第二组。 否则输出 NO

输入格式

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

输出格式

如果有解,请打印YES,然后输出如何创建这两个集合的示例。首先,输出第一组中元素的数量,然后在单独的一行中输出这些元素本身,然后以类似的方式输出第二组。 否则打印NO

7
YES
4
1 2 4 7
3
3 5 6
6
NO

数据范围

1n1061≤n≤10^6