Bean Harvest#5963
After a long day of harvesting legumes, Petya decided to have some fun. He took cups, arranged them in a circle, and placed a certain number of peas in each cup. During each turn, he takes all the peas from one cup and distributes them one by one into the subsequent cups in the circle. On the first turn, he starts by taking peas from the first cup. For each following turn, he begins with the cup where he placed the last pea in the previous turn. Your task is to determine how many peas will be in each cup after turns.
The first line of the input specifies the number of cups (1 \leq N \leq 10^4). The second line contains integers a_i, representing the initial number of peas in each cup (0 \leq a_i \leq 10^9, with a_1 = 0). The third line provides the number of turns (0 \leq T \leq 10^4).
Output a single line with integers, indicating the number of peas in each cup after turns.
Example 1