#CW13. 构造(construct)

构造(construct)

题目描述

给定一个整数 nn。

你需要构造若干个整数,使其满足以下所有条件:

  • 整数的数量不少于 11 个且不超过 300300 个。
  • 每个整数在 [1,106][1,10^6] 之间。
  • 对于所有 11 到 nn 之间的正整数 xx,都可以从你构造的整数中,选出不超过 33 个,使得它们的和恰好是 xx。

输入格式

第一行给出整数 nn。

输出格式

第一行输出一个整数 mm,表示你构造的整数数量,应满足 1≤m≤3001 \le m \le 300。

第二行输出 mm 个正整数,表示你构造的数,应满足在 [1,106][1,10^6] 之间。

样例 1 输入

6

样例 1 输出

3
1 2 3

样例 2 输入

12

样例 2 输出

6
2 5 1 2 5 1

数据范围

对于所有测试数据,保证:1≤n≤1061 \le n \le 10^6。

测试点 n≤n \le
1∼41 \sim 4 300300
5∼75 \sim 7 10001000
8∼108 \sim 10 10410^4
11∼1311 \sim 13 10510^5
14∼2014 \sim 20 10610^6