Во время расследования таинственных событий в Академии Невермор Уэнсдей находит древний дневник бывшей директрисы Лариссы Уимс. В нём содержится описание магического ритуала, в котором используется Пирамида Видений — древний артефакт, связанный с историей Проклятых и способный дать Уэнсдей подсказку в её расследовании.
Пирамида Видений представляет собой загадочный объект, состоящий из $$$n$$$ уровней. На $$$i$$$-м уровне находятся $$$i$$$ магических кристаллов, каждый кристалл содержит внутри себя запас тёмной энергии, выражаемый целым числом.
Ритуал призван разрушить данную пирамиду и происходит он по следующим правилам:
После выполнения ритуала кристаллы основания Пирамиды Видений наполнятся необходимым количеством темной энергии и покажут пророчество о судьбе Академии и тайне, которую скрывала Ларисса Уимс.
Уэнсдей смогла выполнить ритуал — а сможете ли вы?
В первой строке задано целое число $$$n$$$ — количество уровней в Пирамиде Видений ($$$1 \le n \le 1000$$$).
Следующие $$$n$$$ строк описывают уровни пирамиды.
В $$$i$$$-й строке через пробел записаны $$$i$$$ целых чисел $$$a_{i, j}$$$, где $$$j$$$-е число описывает величину тёмной энергии, заключённой в $$$j$$$-м кристалле этой строки ($$$|a_{i, j}| \le 10^9$$$).
Выведите $$$n$$$ чисел — величины тёмной энергии кристаллов основания пирамиды после выполнения ритуала.
312 34 5 6
4 3 4
11000000000
1000000000
57-5 2-5 2 28 1 -4 88 -9 3 4 -2
-5 -9 18 -2 -2