这题多捞啊
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

给定一个正整数n,请求出所有满足如下两个条件的正整数集合x[1],x[2]...x[n]:
1. x[1]+x[2]+...+x[n]=2n
2. 不存在一个划分将集合划分成和相等的两部分,也就是说,集合的任意子集和均不为n。
请按照集合中元素升序排序后字典序从小到大的顺序输出答案,若不存在这样的集合请不要输出任何字符。

输入描述:

每个测试点仅包含一组测试数据。
第一行一个正整数

输出描述:

多行,每行代表一个可能的答案序列。
同一个序列内所有数从小到大排序,相邻两个数之间用一个空格隔开,行首尾不要添加多余空格。
示例1

输入

复制
3

输出

复制
1 1 4
2 2 2