Сбор бобов
Хорошо потрудившись на сборе урожая бобовых, Петя решил развлечься. Для этого он взял N чаш, расставил их по кругу и в каждую положил некоторое количество горошин. Каждый ход он берет все горошины из некоторой чаши и последовательно кладет их по одной в каждую последующую чашу. На первом ходу используются горошины из первой чаши, а в дальнейшем из той, в которую была помещена последняя горошина на предыдущем шаге. Требуется определить, сколько горошин будет в каждой чаше после T-го хода.
Входные данные
В первой строке входного файла задается количество чаш N (1 ≤ N ≤ 10^4). Во второй строке записаны N чисел a_i, определяющие количества горошин в соответствующих чашах (0 ≤ a_i ≤ 10^9, a_1 = 0) в начальном состоянии. В третьей строке находится количество ходов T (0 ≤ T ≤ 10^4).
Выходные данные
В единственную строку выходного файла необходимо вывести N чисел - количества горошин в соответствующих чашах по прошествии T ходов.