問題説明

古代ピラミッドの各階には宝物があります。頂上から始めて底まで降りながら宝物を集めます。各位置から真下または右下にのみ移動できる場合、集められる宝物の最大合計を求めてください。

入力

出力

制約条件

• •1 <= 行数 <= 500
• •-10000 <= 各値 <= 10000

例

[[7], [3, 8], [8, 1, 0], [2, 7, 4, 4]]

22