配点 : 100 点
問題文
鳗鱼正在为 Xmas Contest 2016 做准备,但制作输入数据变得很麻烦。
因此,鳗鱼开始好奇,是否存在可以作为许多问题输入数据的方便整数序列。
以下考虑的是除去难以用整数序列简单表示输入的 A、C 问题(反应式)、B 问题(无输入)、I 问题(输入为字符串)之外的 Xmas Contest 2016 问题(即 D、E、F、G、H、J 问题)。
某个整数序列 Z 是 在可用作问题 X 的输入数据是指存在满足问题 X 条件的输入数据,使得将该数据中出现的整数按顺序排列的整数序列成为 Z 的前缀。简单地说,Z 的某个前缀(从开头连续取若干元素的部分),除去换行等格式,只要是问题 X 的合法输入数据即可。
作为本题的输入给出整数 t (t=1,2) 。请求出满足以下所有条件的整数列。 Z 其中
- Z 中的元素数量为 1 以上 500,000 以下。
- Z 的所有元素都是 0 以上 10^9 以下的整数。
- t=1 时,Z 可以作为最多题目的输入数据。也就是说,“Z 可以作为问题 X 的输入数据”的 X(此处 X 为 D、E、F、G、H、J 中的某一个)数量最多。只要数量最大,数据可用于哪些问题无关紧要。
- t=2 时,Z 是至少可以作为问题 D、F、H 的输入数据的整数列中字典序最大的。也就是说,在满足条件的整数列中 1 的元素最大,在此类元素中 2 第n个元素最大,……的情况(也就是说是按整数列的字典顺序,而不是输出时的字符串字典顺序)。
制約
- t=1,2.
部分点
- t = 1 的数据集,50 点。 如果所有满足
- t = 2 如果满足,则数据集正确时,上述之外还 50 点。 如果所有满足
入力
输入是按以下格式从标准输入给出的。
t
出力
满足题目条件的整数列 Z 的长度 1 输出在第x行。
2 线 Z 按顺序用空格分隔输出元素。
满足条件的整数序列 如果有多个 Z 如果存在多个可能,输出任意一个都可以。
入力例 1
1
出力例 1
3 100 200 300
此输出示例是为了确认输出格式,实际是错误的。