圣诞老人有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