题目背景

没有背景

我写不出来了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 以内