芷萱和诺丝正在玩一个有趣的游戏。
有一个 H×W 的正方形网格,i 行 j 列的点的权值为 ai,j。
芷萱选择 H 行中的任意几行(可能为 0),给这些行上的点放上一张红色卡片。
诺丝选择 W 列中的任意几列(可能为 0),给这些列上的点放上一张蓝色卡片。
他们计算本游戏分数的方式如下:
如果存在一个网格 (i,j) 满足 ai,j<0 且这个点上同时存在两种颜色的卡片,则游戏失败,分数为 −10100 分,否则,分数为所有放了卡片(不管放了几张,不管放了什么颜色)的网格的权值之和。
Translated by Tx_Lcy