Гарно попрацювавши на зборі врожаю бобових, Петя вирішив розважитись. Для цього він узяв \textbf{N} чаш, розставив їх по колу і у кожну поклав деяку кількість горошин. Кожен хід він бере усі горошини з деякої чаші і послідовно кладе їх по одній у кожну наступну чашу. На першому ході використовуються горошини з першої чаші, а у подальшому з тієї, у яку було поміщено останню горошину на попередньому кроці. Потрібно визначити, скільки горошин буде у кожній чаші після \textbf{T}-го ходу. \includegraphics{https://static.e-olymp.com/content/4a/4a54b7a9f417c434bb6c19144027c0ba86249027.jpg} \includegraphics{https://static.e-olymp.com/content/66/6664c82d63305f95db5be0a63cf6110860543d21.jpg} \InputFile У першому рядку вхідного файлу задається кількість чаш \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{10^4}). У другому рядку записані \textbf{N} чисел \textbf{a_i}, які визначають кількості горошин у відповідних чашах (\textbf{0} ≤ \textbf{a_i} ≤ \textbf{10^9}, \textbf{a_1 = 0}) у початковому стані. У третьому рядку знаходиться кількість ходів \textbf{T} (\textbf{0} ≤ \textbf{T} ≤ \textbf{10^4}). \OutputFile У єдиному рядку вихідного файлу необхідно вивести \textbf{N} чисел - кількості горошин у відповідних чашах після здійснення \textbf{T} ходів.