Хорошо потрудившись на сборе урожая бобовых, Петя решил развлечься. Для этого он взял \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} ходов.