1967: 反应炉

    反应炉被塞进了一大堆金属制品，最后将他们全部转化为能量向引擎传输。工程师们为了方便散热，把能量传输的通道设计成了一个矩阵的网格状，能量从左上角进入，经过通道最后由右下角送出。当然，网格的每一条边都有一个最大的传输量，设计飞船的工程师们为了不让敌人看清楚哪一根是主传输管道，将整个网格的每一条边的直径设计得大小不一，所以能量的传输量也大小不一。现在请你计算一下，整个传输网络的最大能量传输量为多少。

输入文件第一行为两个正整数n,m。表示整个传输系统由一个n-1行m-1列的网格组成。（1<=n,m<=200）

    接下来n*2-1行，从上到下，从左到右，奇数行每行有m-1个正整数表示横向管道的最大传输量，偶数行每行有m个正整数，表示纵向的管道的最大传输量。

    要求输出文件仅包含一个正整数，为整个传输系统的最大传输量。（保证答案小于1000000000）

2 2
2 
2 1 
2 

3