U113807 数塔（升级版）

数塔问题是一道经典问题（我就不告诉你是道DP题QAQ），不过你谷上好像没有啊……所以，$ST$准备在[这个OJ](http://tzcoder.cn/acmhome/problemdetail.do?&method=showdetail&id=1423)上做题了。

原问题： > 有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？ >  > 注：上图只是为了方便理解，和$ST$亲自实验的样例不一样，$ST$做的是下面的“输入 #1”。 只不过，样例输出明明是30，可$ST$自己试验了$\overline{orz}$个小时，还是只试出了答案为24的路径…… 他现在想知道，到底是怎么得到答案的呢？

测试实例的第一行是一个整数$N$($1$ ≤ $N$ ≤ $100$)，表示数塔的高度，接下来用N行数字表示数塔，其中第$i$行有个$i$个整数，且所有的整数均在区间[$0$,$99$]内。

一行，输出路径，格式见输出样例。

若存在多条路径，则输出最靠左的一条 $\large{注意：时间限制和空间限制都很丧心病狂，请谨慎对待}$