AT_abc004_3 [ABC004C] 入れ替え

[problemUrl]: https://atcoder.jp/contests/abc004/tasks/abc004_3 ここにカードが $ 6 $ 枚あり、それぞれ $ 1 $ から $ 6 $ までの整数が書かれています。 最初、左から右へ $ 1 $ のカードから $ 6 $ のカードまでがソートされた状態で並んでいます。  高橋君には整数 $ N $ が与えられます。高橋君は以下の操作を $ i\ =\ 0 $,$ 1 $,$ 2 $, $ ... $ ,$ N-1 $ に対して $ i\ =\ 0 $ から 順番に行います。 - 左から $ (i $ $ mod $ $ 5)+1 $ 番目にあるカードと、左から $ (i $ $ mod $ $ 5)+2 $ 番目にあるカードの位置を入れ替える。 $ mod $ とは、「剰余」を意味し、例えば $ 8 $ $ mod $ $ 5 $ は $ 3 $ であり、$ 15 $ $ mod $ $ 5 $ は $ 0 $ になります。 ここで実際に $ N\ =\ 5 $ のときに行われる操作を例示します。 - $ i\ =\ 0 $ のとき： $ (0 $ $ mod $ $ 5)+1 $ $ = $ $ 1 $、$ (0 $ $ mod $ $ 5)+2 $ $ = $ $ 2 $ より、左から $ 1 $ 番目のカード」と、「左から $ 2 $ 番目のカード」を入れ替えます。  - $ i\ =\ 1 $ のとき：  - $ i\ =\ 2 $ のとき：  - $ i\ =\ 3 $ のとき：  - $ i\ =\ 4 $ のとき：  - よって、$ N=5 $ のとき、カードの並びは左から`234561`の順に並びます。 あなたは高橋君の代わりに、上記の操作が全て終わった後のカードの並びを答えてください。 入力は以下の形式で標準入力から与えられる。 > $ N $ $ 1 $ 行目には、高橋君に与えられた整数 $ N(1≦N≦10^9) $ を与える。 - この問題には部分点が設定されている。後述する部分点の項も参照すること。 操作が終わった後のカードの並びを左から順に $ 1 $ 行で出力してください。 また、出力の末尾には改行を入れること。 $ 1≦N≦50 $ を満たすテストケース全てに正解すると、$ 100 $ 点満点のうち $ 30 $ 点が与えられる。 ```

1
```

 ```
213456
```

- 「左から $ 1 $ 番目のカード」と、「左から $ 2 $ 番目のカード」を入れ替えます。
 
```
5
```

 ```
234561
```

- 問題文中で示した例です。
 
```
22
```

 ```
615234
```

 ```
100000000
```

 ```
345612
```

- $ N\ >\ 50 $ なので、部分点ではなく、満点解答のための入力になります。
                            

N/A

N/A