Шаасс решил поохотиться на птиц. Есть n электрических проводов, параллельных друг другу. Провода пронумерованы от 1 до n сверху вниз. На каждом проводе некоторое количество осколов сидят в рядок, на i-ом проводе сидит ai осколов. Осколы — это такие вкуснейшие птицы, они гнездятся рядом с Шаассом.
Иногда Шаассу удается подстрелить одну птицу, птица умирает (обозначим номер провода, на котором сидела эта птица как i). После чего все птицы слева от нее на проводе i пугаются и перепрыгивают вверх на провод номер i - 1. Если выше проводов нет, то они улетают. Также, все птицы справа от подстреленной перепрыгивают вниз на провод i + 1, а если такого провода нет, то они улетают.
Шаасс подстрелил m птиц. Зная изначальное количество птиц на каждом проводе, скажите, сколько птиц будет сидеть на каждом проводе после охоты.
Выходные данные
В i-ой строке выведите количество птиц на i-ом проводе.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
10 10 10 10 10
5
2 5
3 13
2 12
1 13
4 6
|
0
12
5
0
16
|
|
2
|
3
2 4 1
1
2 2
|
3
0
3
|