2539: 采矿
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：39
解决：31
题目描述
星联盟在某太空区域发现可开采的矿石，现有一个n*m的星空图纸，图纸每个格子里标记了矿石的储量，图纸的左上角是入口，进入这片星域只能向右或者向下走，图纸的右下角是出口，现在需要寻找一条可以开采矿石最多的路径，最终求这条路径可以开采多少矿石。
输入
第一行输入两个整数n和m，n表示图纸行数，m表示图纸的列数，整数之间使用空格隔开。（1≤n,m≤30）
第二行到第n+1行，每行m个数字，用空格隔开，每个数字表示一个区域内的矿石储量k。（0≤k≤3）
第二行到第n+1行，每行m个数字，用空格隔开，每个数字表示一个区域内的矿石储量k。（0≤k≤3）
输出
一个整数，表示可开采的最大矿石数。
样例输入 复制
3 4
1 2 2 3
2 1 1 0
2 0 3 1样例输出 复制
10