1 2 1 3 1 2 1

题目描述

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

$S_1$ 是长度为 $1$、包含单个 $1$ 的序列。 $S_n$（$n$ 为大于或等于 $2$ 的整数）是通过按此顺序连接 $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$

输出格式

打印 $S_N$，各项之间用空格分隔。

2

1 2 1

1

1

4

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

提示

$N$ 是一个整数。 $1 \leq N \leq 16$如问题描述，$S_2$ 是 $1,2,1$。
$S_4$ 是按顺序连接 $S_3$、$4$ 和 $S_3$。

标签: AtCoder|abc247C

来源

AtCoder|abc247C