对一个长度为 n 的数列 a，我们定义循环左移和循环右移操作：

• 假设数列 a 为 a₁, a₂ …… a_n-1, a_n。
  

• 对 a 循环左移 i 位的结果为 a_i+1, a_i+2 … a₁ … a_i-1, a_i，就是将数列 a 的所有元素左移 i 位，溢出的元素按溢出顺序从右端依次补进。
  

• 对 a 循环右移 i 位的结果为 a_n-i+1, a_n-i+2 … a_n … a_n-i-1, a_n-i，就是将数列 a 的所有元素右移 i 位，溢出的元素按溢出顺序从左端依次补进。
  

现给定数列 a，以及要求进行的操作 op，输出对 a 进行该操作之后的数列。

多组数据。

每组输入两行，第一行包含三个正整数 n、op 以及 i，分别表示数列 a 的长度、移动的方向以及移动的位数。(1 ≤ i ≤ n ≤ 10^4，op ∈ {1, 2})

op = 1 时，表示操作为循环左移 i 位。op = 2 时，表示操作为循环右移 i 位。

第二行包含 n 个整数，描述整个数列 a，第 i 个整数表示 a_i。(-10^9 ≤ a_i ≤ 10^9)

文件以EOF结束。