← 返回题目列表

Codeforces · 753/A

A. 圣诞老人和糖果

中文机器翻译题面 查看原题

圣诞老人有n颗糖果,他梦想把它们作为礼物送给孩子们。

如果圣诞老人希望每个孩子都得到不同的正整数糖果,那么他最多可以给多少个孩子送糖果。圣诞老人班想把他拥有的所有 n 颗糖果都送给大家。

输入

唯一一行包含正整数 n (1 ≤ n ≤ 1000) — 圣诞老人拥有的糖果数量。

输出

打印到第一行整数 k — 可以获得糖果的最大孩子数。

打印到第二行 k 个不同的整数:k 个孩子中每个人的糖果数量。 k 个打印数字的总和应恰好为 n。

如果有很多解决方案,请打印其中任何一个。

示例

输入 #1

5

输出 #1

2
2 3

输入 #2

9

输出 #2

3
3 5 1

输入 #3

2

输出 #3

1
2