打砖块（brike)
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
Format
Input
第一行两个正整数N和M，接下来的第i行每行有N-i+2个非负整数，依次表示
a[i-1,1],a[i-1,2], ……a[i-1,n-i+2]。
Output
输出仅一行，表示最大价值总和。
Samples
4 5
2 2 3 4
8 2 7
2 3
49
19
Limitation
【样例解释】 敲掉第一层的四块砖，再敲掉第二层的第一块砖，2+2+3+4+8=19。
【数据规模】 n<=50 m<=500 0<=a[i,j]<=100