UVA1366 Martian Mining

**摘自刘汝佳《算法竞赛入门经典 · 训练指南》** 给出$n*m$网格中每个格子的A矿和B矿的数量，A矿必须从右向左运输，B矿必须由下向上运输，如图所示。管子不能拐弯或者间断（矿通过管子运输）。要求收集到的A,B矿总量尽量大。 

输入包括多组数据，每组数据的第一行为两个整数$n$和$m（1

对于每组数据，输出收集到的矿总量的最大值。