Description

输入一个有N个元素的数组，执行K次向右平移操作(a[1]→a[2],a[2]→a[3], ······ a[n]→a[1])，输出平移后的数组。

Format

Input

第一行，两个整数N和K（N<=1000, k<=1000000)，表示数组大小和平移次数。

第二行，N个整数，数组中的元素。

Output

一行，N个整数，平移后的数组。

Samples

4 3
1 2 3 4

2 3 4 1

Limitation

1s, 1024KiB for each test case.