Збір бобів
Гарно попрацювавши на зборі врожаю бобових, Петя вирішив розважитись. Для цього він узяв 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 ходів.