Chino的数列

没有背景 我写不出来了qwq

Chino给定了 $n$ 个数 $a_1...a_n$，给定常数 $s,m$ ，她会轮流对这 $n$ 个数做 $k$ 组操作，每组操作包含以下几步： 1. $\operatorname{swap}(a_s,a_m)$（交换 $a_s,a_m$）。 2. 将 $n$ 个数都向前平移一位（第 $1$ 个移动到第 $n$ 个位置上）。 Chino 想知道，$k$ 组操作后，这 $n$ 个数分别是多少？ Orz yky,dyh,wjk,jjy,cxr,gsy,cpy,zcy,tyz,yy,hz,zhr,ygg

第一行，四个数，$n,s,m,k$。 接下来一行 $n$ 个数，分别代表 $a_1,a_2...a_n$。

输出一行，$n$ 个数，分别代表 $a_1,a_2...a_n$。

4 1 2 3
1 2 3 4

1 2 3 4

对于 $40\%$ 的数据，$1 \leq k \leq 10^7$ 对于 $100\% $的数据，$1 \leq n \leq 80$，$1 \leq s,m\leq n$，$1 \leq k \leq 10^{18}$ 所有数字均在 `long long` 以内