小明站在一个 $N\times N$ 的方阵中最左上角的格子里。他可以从一个格子走到它右边和下边的格子里。
每一个格子都有一个伤害值，他想在受伤害最小的情况下走到整个方阵的右下角。
请输出走到整个方阵右下角所受的最小伤害值。

第一行输入一个正整数 $n$。
以下 $n$ 行描述该矩阵，每行有 $n$ 个数，第 $i$ 行第 $j$ 列个数表示该格子的伤害值。

共一行，为一个整数，表示答案。

3
1 3 3
2 2 2
3 1 2

8