1878: 早起的鸟儿有虫吃

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:5 通过:3

题目描述

有一群虫子给其编号为1,2,3…,排队先后通过两个个关卡,正好有两只早起的鸟儿发现了这群虫子的动向,他们决定分别在两个关卡处拦截吃掉路过的虫子,由于他们都是自私的家伙所以他们没有通知其他的伙伴,而是各自在自己的关卡处慢慢享受。但是他们每吃一个都要休息一会,吃完第一个的时候他们都不需要休息,吃完第二个的时候他们都要休息一段时间,在这段时间里可以允许一个虫子通过关卡,他们吃完第三个虫子的时候,也需要休息一段时间,在这段时间里允许两个虫子通过关卡。每吃完一个虫子他们都要休息比上一次更多的时间,允许更多的虫子通过。由于他们三天没吃东西了所以他们的食欲可以看作是无限的。

输入格式

每行输入一个正整数n(n不超过200),表示虫子的个数

输出格式

对每个输入,先输出一个整数m,表示有m个虫子通过了关卡,然后输出m个整数,表示有哪几个编号的虫子通过了关卡。每个整数之间有一个空格隔开,每组数据占一行。
输入1: 3   输出:  0
输入2:6    输出: 1 6
输入3:10   输出: 3 6 9 10

输入样例 复制

10
0

输出样例 复制

3 6 9 10