U137787.[夏炫]吃小孩(简单DP)

可恶的的汉尼拔夏炫老师又双叒叕想要吃小孩了,他抓来了 $N$ 个小孩,并把他们排成了这样的金字塔。

他希望你帮他写一个代码,求得能吃到的小孩美味度之和的最大值
当然，每个小孩的每位度不同，第$i,j$个小孩的美味度为$A_{i,j}$

        7 
      3   -8 
    8   1   0 
  2   7   -4   4 
-4   5   2   6   5 

夏炫会从最顶部的小孩开始,每次可以走到左下方的点也可以到达右下方的点。
在上面的样例中,从 $7→3→8→7→5$ 的路径产生了最大

第一个行一个正整数 $r$ ,表示行的数目。

后面每行为这个数字金字塔特定行包含的整数。

单独的一行,包含那个夏炫能吃到的小孩美味度之和。

对于50%的数据，$1≤r≤10$，
对于100%的数据，$1≤r≤100$，其余数$[0,100]$范围内。