如下所示的由正整數(shù)數(shù)字構(gòu)成的三角形:

7 
3 8 
8 1 0 
2 7 4 4 
4 5 2 6 5
從三角形的頂部到底部有很多條不同的路徑。對于每條路徑，把路徑上面的數(shù)加起來可以得到一個和，和最大的路徑稱為最佳路徑。你的任務(wù)就是求出最佳路徑上的數(shù)字之和。
注意：路徑上的每一步只能從一個數(shù)走到下一層上和它最近的下邊(正下方)的數(shù)或者右邊（右下方）的數(shù)。

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

30