Для работы с «циклическим» списком из N целых чисел имеются две операции. Операция Top переставляет первый элемент списка в конец списка, а операция Bottom переставляет последний элемент списка в начало списка. В некоторой программе всегда выполняется сначала K операций Top, а затем L операций Bottom, потом снова K операций Top, затем L операций Bottom, и так далее. Так как число выполняемых операций над списком в данной программе может быть достаточно большим, то применение стандартных подпрограмм приведет к неэффективному расходу машинного времени. К счастью, в данном случае существует достаточно простой способ ускорить определение по числу выполненных операций конечного состояния списка. Напишите программу, которая для заданного списка, K и L определяет состояние списка после X выполненных операций.

Во входном файле в первой строке содержатся натуральные числа N, K и L (1<=N,K,L<=100). Во второй строке содержится N целых чисел (начальное состояние списка), все числа по модулю не превышают 10000. В третьей строке содержится число X (0<=X<=2000000000).

В выходной файл вывести список после выполнения X операций, разделяя числа одним пробелом.

Пример INPUT.TXT:

5 2 1

1 2 3 4 5

10

OUTPUT.TXT для примера:

5 1 2 3 4