#abc247c. [abc247_c]1 2 1 3 1 2 1
[abc247_c]1 2 1 3 1 2 1
题目描述
我们定义序列 如下。
- 是长度为 的序列,只包含一个 。
- ( 是大于或等于 的整数)是通过将 、 和 依次拼接而得到的序列。
例如, 和 定义如下。
- 是按顺序将 、 和 拼接而成的,因此它是 。
- 是按顺序将 、 和 拼接而成的,因此它是 。
给定 ,打印完整的序列 。
约束条件
- 是一个整数。
输入
输入以以下格式从标准输入获得:
输出
以空格分隔的形式打印 。
示例输入 1
2
示例输出 1
1 2 1
根据题目描述, 是 。
示例输入 2
1
示例输出 2
1
示例输入 3
4
示例输出 3
1 2 1 3 1 2 1 4 1 2 1 3 1 2 1
按顺序将 、 和 拼接而成。