#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
は をこの順につなげた列です。