3095:Tql捕鱼-2

时间限制:4 S   /  内存限制:65536 KB
AC:87   /  Submit:287
问题描述

Tql出海捕鱼,带了个高端的捕鱼设备。海面可以看作一张a行b列的二维地图,每次撒网可以指定一行或者一列,捕获该行或者该列的所有鱼。Tql带了两个捕鱼设备,并且第一次指定捕获某一行的所有鱼,第二次指定捕获某一列的所有鱼。

已知地图上每一格的鱼数量,问Tql最多可以捕获多少数量的鱼。

输入描述

多组案例。一个正整数n,表示案例的数量。(n<=20)

每组案例先是两个正整数a和b,表示地图是a行b列,(a<=1000,b<=1000)

然后是a行数据,每行有b个非负整数,表示地图上每格鱼的数量。(均不大于10000)

输出描述

针对每组案例,输出一个整数,表示最多能捕到鱼的数量。

每组案例输出完都要换行。

样例输入复制样例

1

3 3

7 8 9

4 5 6

1 2 3

样例输出

33

提示说明

捕第1行和第3列,7+8+9+6+3=33,注意9那一格不要重复加。

相关

20-21(1)第6次线上赛


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1