eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Сбор бобов

Сбор бобов

Лимит времени 1.5 секунда
Лимит использования памяти 64 MiB

Хорошо потрудившись на сборе урожая бобовых, Петя решил развлечься. Для этого он взял N чаш, расставил их по кругу и в каждую положил некоторое количество горошин. Каждый ход он берет все горошины из некоторой чаши и последовательно кладет их по одной в каждую последующую чашу. На первом ходу используются горошины из первой чаши, а в дальнейшем из той, в которую была помещена последняя горошина на предыдущем шаге. Требуется определить, сколько горошин будет в каждой чаше после T-го хода.

Входные данные

В первой строке входного файла задается количество чаш N (1N10^4). Во второй строке записаны N чисел a_i, определяющие количества горошин в соответствующих чашах (0a_i10^9, a_1 = 0) в начальном состоянии. В третьей строке находится количество ходов T (0T10^4).

Выходные данные

В единственную строку выходного файла необходимо вывести N чисел - количества горошин в соответствующих чашах по прошествии T ходов.

Пример

Входные данные #1
8
4 2 1 2 0 0 3 0
1
Выходные данные #1
0 3 2 3 1 0 3 0
Автор Виталий Неспирный
Источник Летняя школа Севастополь 2013, Волна 2, День 4