\begin{tutorial}{Пирамида Видений}

\textit{Автор задачи: Даниил Орешников, разработчик: Степан Мишанин}
\vspace{0.2em}

Для решения задачи достаточно проэмулировать процесс, описанный в условии. 

Создадим двумерный массив $a$ размера $n \times n$, в который считаем нашу пирамиду (пусть на каждом уровне она будет дополнена справа нулями до размера $n$, мы на эти элементы при решении никогда смотреть не будем). Заметим, что кристалл, находящийся на позиции $a_{i, j}$, стоит на двух кристаллах, находящихся на позициях $a_{i+1, j}$ и $a_{i+1, j+1}$. Тогда пройдемся по всем кристаллам (за исключением, конечно же, кристаллов с последнего уровня): пусть сейчас мы рассматриваем кристалл $a_{i, j}$, из кристаллов на позициях $a_{i+1, j}$ и $a_{i+1, j+1}$ выберем кристалл с большим значением (при их равенстве~--- $a_{i+1, j+1}$) и уменьшим его значение на значение рассматриваемого кристалла. Тогда ответом является последняя строка нашего двумерного массива.

\end{tutorial}
