1919:整数划分

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:2 解决:2

题目描述

给定一个整数 $n$,请找出它的所有满足条件划分方案中,字典序最小的划分方案。我们约定的划分条件为:

  • 序列中所有数字的和等于 $n$
  • 序列中不存在相同的数字


输入

第一行,输入一个整数代表 $n$

$1\le n\le 10^9$

输出

输出一行,每个数字之间以一个空格分隔,代表字典序最小的划分方案

样例输入-1 复制

7

样例输出-1 复制

1 2 4

样例输入-2 复制

10

样例输出-2 复制

1 2 3 4