Chino的数列

题目描述

Chino给定了$n$个数$a_1...a_n$，给定常数$s,m$，她会轮流对这$n$个数做$k$组操作，每组操作包含以下几步：

$1.swap(a_s,a_m)$(交换$a_s$,$a_m$)

$2.$将$n$个数都向前平移一位(第$1$个移动到第$n$个位置上)

Chino想知道，$k$组操作后，这$n$个数分别是多少？

输入格式

第一行，四个数，$n,s,m,k$。

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

输出格式

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

样例 #1

样例输入 #1

4 1 2 3
1 2 3 4

样例输出 #1

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$以内