医院共有m行n列共m*n间病房。有些病房是空的，不需要疫苗，非空的病房都可以使用1单位剂量疫苗（不可多用）。由于疫苗数量有限，不一定能满足所有病房的需要，但为控制疾病交叉传染，需要满足一些最低限度的要求：1.第i行病房至少有ri间使用疫苗；2.第j列病房至少有ci间使用疫苗。请问至少需要多少单位剂量疫苗？注意：空房间不能使用疫苗，即使可以降低满足条件的总剂量

样例：

4 4 4

1 1 1 1

0 1 0 3

1 4

2 2

3 3

4 3

输出：

4

求大佬门用dinic算法做做看，我实在想不出咋做了。。