当前没有测试数据。

C - 1 2 1 3 1 2 1

得分：$300$ 分

题目描述

我们定义序列 $S_n$ 如下。

• $S_1$ 是一个长度为 $1$ 的序列，只包含一个数字 $1$。
• 当 $n$ 是一个大于等于 $2$ 的整数时，$S_n$ 是由按顺序连接 $S_{n-1}$，$n$，$S_{n-1}$ 组成。

例如，$S_2$ 和 $S_3$ 的定义如下。

• $S_2$ 是 $S_1$，$2$ 和 $S_1$ 按顺序连接而成，因此它是 $1,2,1$。
• $S_3$ 是 $S_2$，$3$ 和 $S_2$ 按顺序连接而成，因此它是 $1,2,1,3,1,2,1$。

给定 $N$，输出完整的序列 $S_N$。

约束

• $N$ 是一个整数。
• $1 \leq N \leq 16$

输入

输入在标准输入中给出，格式如下：

$N$

输出

在空格位置输出 $S_N$。

2

1 2 1

如题目描述中所述，$S_2$ 是 $1,2,1$。

1

1

4

1 2 1 3 1 2 1 4 1 2 1 3 1 2 1

• $S_4$ 是 $S_3$，$4$ 和 $S_3$ 按顺序连接而成。