Збір бобів#5963
Гарно попрацювавши на зборі врожаю бобових, Петя вирішив розважитись. Для цього він узяв чаш, розставив їх по колу і у кожну поклав деяку кількість горошин. Кожен хід він бере усі горошини з деякої чаші і послідовно кладе їх по одній у кожну наступну чашу. На першому ході використовуються горошини з першої чаші, а у подальшому з тієї, у яку було поміщено останню горошину на попередньому кроці. Потрібно визначити, скільки горошин буде у кожній чаші після -го ходу.
У першому рядку вхідного файлу задається кількість чаш (1 \leq N \leq 10^4). У другому рядку записані чисел a_i, які визначають кількості горошин у відповідних чашах (0 \leq a_i \leq 10^9, a_1 = 0) у початковому стані. У третьому рядку знаходиться кількість ходів (0 \leq T \leq 10^4).
У єдиному рядку вихідного файлу необхідно вивести чисел - кількості горошин у відповідних чашах після здійснення ходів.
Приклад 1