07858. 数字三角形 未做

小杨拿到一个 $n$ 行的数字三角形，他想从最顶上的数出发往下走：每一步可以走到正下方或右下方的格子，一直走到最底行。请你帮他找一条路径，使路径上所有数字之和最大，输出这个最大值。

第一行一个整数 $n$；接下来 $n$ 行，第 $i$ 行有 $i$ 个整数。

一行一个整数，最大路径和。

• $1\le n\le 100$；
• 每个数的绝对值不超过 $1000$。