数字三角形

输入描述:

输入包含多组。每组数据的第一行包含一个正整数n（1≤n≤100），代表三角形的层数。

紧接着有n行数字，第i（1≤i≤n）行包含i个自然数。

输出描述:

对应每组数据，输出最大的和。