P2380 狗哥采矿

题目背景

又是一节平静的语文课。 狗哥闲来无事,出来了这么一道题。

题目描述

一个 $n\times m$ 的矩阵中,每个格子内有两种矿 yeyenum 和 bloggium,并且知道它们在每个格子内的数量是多少。最北边有 bloggium 的收集站,最西边有 yeyenum 的收集站。现在要你在这些格子上面安装向北或者向西的传送带(每个格子只能装一种)。问最多能采到多少矿?

输入格式

输出格式

说明/提示

传输过程中不能转弯,只能走直路。