問題文
一开始,从左到右 1 卡 直到 6 的卡片已排序并排列。
- 从左起 左边的 (i mod 5)+1 卡 交换 (i mod 5)+2 卡的位置。
这里实际上 以下是 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顺序排序。
入力
N1 行是给予 Takahashi 的整数。 给出 N(1≦N≦10^9) 。
- 针对此问题设置了部分分数。另请参阅下面有关部分要点的部分。
出力
此外,输出的出口要加入换行。
部分点
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 因此,将输入满分答案,而不是部分分数。