题目描述：

高桥君有6张卡片，分别写着从1到6的整数。 最初，从左到右从1到6的卡片以递增的状态排列。

高桥君会执行n次操作，第i次操作(i=0,1,2....n-1)将从左数第(i mod 5)+1张与第(i mod 5)+2张卡片的位置互换，其中mod表示取余操作。

下面是n=5时的操作演示

i=0时

i=1时

i=2时

i=3时

i=4时

最终n=5可以得到234561的卡片顺序。

请你帮助高桥编程求出最终卡片的状态

输入格式：

一个整数n

50%的数据 $0<=n<=100$

100%的数据 $0<=n<=10^{9}$

输出格式：

6个整数表示卡片的状态

样例：

5

234561

样例2：

100000000

345612

提示