Description
Leyni是一名囚犯，因被監獄官陷害被捉入一個n * n正方形的監獄中。奸詐的監獄官決定把Leyni關在監獄最裡面的房間裡讓他自生自滅，該牢房在整座監獄的左上角。Leyni為了重生決定逃走，而監獄的出口是在整座監獄的右下角，Leyni為了逃至出口必須要經過他當時身處牢房的下方或右方的牢房。但是每個牢房都會有一定數量（小於100）的看守人員把守每個牢房，Leyni必須擊敗身處牢房裡所有的看守人員才能進入下一間牢房。由於Leyni力量有限，他需要找到一條看守人數最少的路徑到達出口。現給出整數n(1 <= n <= 1000) 和監獄各牢房人數，請你算出Leyni要獲得重生，至少要擊敗的看守人員的人數。

Input
輸入資料有多組，每組第一行是一個正整數n(1 <= n <= 1000)，接著有n
行，每一行有n 個數，代表每個牢房的看守人員數量（小於100）。

Output
對於每組測試資料：
第1行，輸出要擊敗的看守人員的最少人數。

Sample Input
4
1 1 1 1
1 2 2 2
1 2 2 2
1 1 1 1
Sample Output
7

每一個狀態由他的上一個狀態決定。
初學者可以試著理解程式碼；
下面是AC程式碼：

#include<iostream>
#include<cstdio>
#include<cstring>
 

#include<algorithm>
using namespace std;

const int N=1005;
int m[N][N];
int re[N][N];
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        memset(m,0,sizeof(m));
        memset(re,0,sizeof(re));
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=n;j++)
            {
                scanf
 
("%d",&m[i][j]);
            }
        }
        re[1][1]=m[1][1];
        for(int i=2;i<=n;i++)
        {
            re[1][i]=re[1][i-1]+m[1][i];
        }
        for(int i=2;i<=n;i++)
        {
            re[i][1]=re[i-1][1]+m[i][1];
        }
        for(int i=2;i<=n;i++)
        {
            for(int j=2;j<=n;j++)
            {
                re[i][j]=m[i][j]+min(re[i-1][j],re[i][j-1]);
            }
        }
        printf("%d\n",re[n][n]);
    }
    return 0;
}