C - 入れ替え Editorial /

Time Limit: 2 sec / Memory Limit: 64 MB

問題文

ここにカードが 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

1

出力例 1

213456
  • 「左から 1 番目のカード」と、「左から 2 番目のカード」を入れ替えます。

入力例 2

5

出力例 2

234561
  • 問題文中で示した例です。

入力例 3

22

出力例 3

615234

入力例 4

100000000

出力例 4

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