第一行为一个自然数，表示数字三角形的行数 n；

接下来的 n 行，表示一个数字三角形。同一行的两数之间都有一个空格。

输出一行一个整数，表示要求的最大总和。