Rar the Cat loves pancakes! (ahem)
Recently, he has bought many many pancakes, and has arranged them nicely into N stacks, where each stack contains no more than 1000 pancakes. Just when he thought his beautiful arrangement was just about complete, he suddenly realises he has left out an entire box of pancakes unstacked! What a careless cat! He carefully counts the pancakes, and realises that there is only enough pancakes in the box to put another K pancakes on top of each stack. Given the number of pancakes on each stack at first, help Rar the Cat by telling him the number of pancakes on each stack he would have after all N*K pancakes have been added to their various stacks.
The first line of input will consist of one integer, N.
The next N lines of input will consist of one integer, where the integer on line i will correspond to the number of pancakes that are present on stack i.
The final line of input will consist of one integer, K.
Your output should contain N lines of one integer each, where the integer on line i will indicate the new number of pancakes on stack i.
Subtask 1 (40%):
1 <= N <= 1,000
1 <= K <= 5
Subtask 2 (60%):
1 <= N <= 1,000,000
1 <= K <= 5
Sample Input 1
Sample Output 1