小慕有一块表示的农田cropField,每个元素代表对应位置的作物产量。如果对某个位置进行灌溉,该位置的作物产量可以翻倍(即变为原来的2倍),但同一位置重复灌溉不会再次加倍。 现在小慕需要修建2条灌溉渠道:1条一整行,1条一整列。 请帮小慕确定应该灌溉哪一行和哪一列,使得农田中的作物总产量达到最大,并输出这个最大化的总产量。
提示:带虚线的词点一下有通俗解释。
输入描述
第一行输入两个数字n和m,表示二维数组的行数和列数 接下来的n行输入二维数组。
输出描述
一个整数,表示最大产量
示例
示例 1
输入
4 4 2 3 1 4 1 2 0 3 4 2 1 7 3 1 4 2
输出
64
时间限制 1000 ms · 内存限制 128 MB