问题

这里有6张卡片，分别写有整数1到6。
一开始，从左到右，卡片按照1到6的顺序排序。

给高桥君一个整数N。高桥君按照以下操作依次进行i=0,1,2,...,N-1。

• 将第$(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$，所以这是一个满分解答的输入。