#g. AC君大大滴AC
AC君大大滴AC
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
AC君有6张卡片，分别写着从1到6的整数。 最初，从左到右从1到6的卡片以递增的状态排列。
AC君会执行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的卡片顺序。
请你帮助AC君编程求出最终卡片的状态
输入格式
一个整数n
输出格式
6个整数表示卡片的状态
5
input2
100000000
output2
345612
50%的数据 $0<=n<=100$
100%的数据 $0<=n<=10^{9}$
