j02005. 下山小径 未做

山上有一座 $n$ 行的数字塔，第 $i$ 行有 $i$ 个数（可为负）。从塔顶 $(1,1)$ 出发，每一步走到下一行的正下或右下位置，到第 $n$ 行任意位置结束。求路径数字和的最小值。

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

一行最小路径和。

• 对于 30% 的数据，$n$ $\le$ $100$。
• 对于 60% 的数据，$n$ $\le$ $800$。
• 对于 100% 的数据，$2\le n\le 10^3$，$|$数值$|\le 10^4$（和 $\le$ $10^7$，int 足够），$1\le i\le n$。