【题目描述】
有一个N*M的棋盘，每个格子都有一个权值，规定路径必须满足下列条件：
(1)从左上角出发，于右下角结束；
(2)不经过重复的格子；
(3)每一步都不会向左走；
现询问路径经过的格子的权值和最小能够为多少。
【输入描述】
第一行输入两个整数N、M；
接下来N行，每行输入M个整数，表示每个格子的权值。
【输出描述】
输出一个整数，表示答案。
【输入样例】
4 5
1 9 1 1 1
1 9 1 9 1
1 9 1 9 1
1 1 1 9 1
【输出样例】
14
【数据范围及提示】
对于20%的数据，1 <= m,n <= 4；
对于50%的数据，1 <= m,n <= 200；
对于100%的数据，1 <= m,n <= 1000。