AT_abc259_g [ABC259G] Grid Card Game

在一个拥有 $H \times W$ 张卡片的网格上，其中有 $H$ 行和 $W$ 列。对于每一对整数 $(i, j)$，满足 $1 \leq i \leq H, 1 \leq j \leq W$，位于第 $i$ 行第 $j$ 列的卡片上有一个整数 $A_{i, j}$。 高桥和青木将合作玩一个游戏，游戏包括以下步骤。 - 首先，高桥选择一些 $H$ 行（可能是所有行或无行），并在所选择行的每张卡片上放置一个红色标记。 - 其次，青木选择一些 $W$ 列（可能是所有列或无列），并在所选择列的每张卡片上放置一个蓝色标记。 - 然后，他们按以下方式计算他们的得分。 - 如果有一张卡片上有负整数，并且同时放置了红色和蓝色标记，则游戏是“完全失败”；得分为$-10^{100}$。 - 否则，他们收集所有被放置标记的卡片。得分为这些卡片上整数的总和。 找出他们可能获得的最大得分。

第一行包含两个整数：$H,W$。 接下来 $H$ 行，第 $i$ 行包括 $W$ 个整数：$A_{i,1},\dots,A_{i,W}$。

一行一个整数，表示答案。

- $1 \leq H, W \leq 100$ - $-10^9 \leq A_{i, j} \leq 10^9$