AT_abc298_f [ABC298F] Rook Score

有一个纵向 $10^9$ 格、横向 $10^9$ 格的网格。第 $i$ 行第 $j$ 列的格子记作 $(i, j)$。 对于 $i=1,2,\ldots,N$，在 $(r_i, c_i)$ 这个格子上写有正整数 $x_i$，其余 $10^{18}-N$ 个格子上写有 $0$。 你可以选择一个格子 $(R, C)$，然后计算与 $(R, C)$ 同一行或同一列的 $2 \times 10^9 - 1$ 个格子上所写整数的总和 $S$。 请你求出 $S$ 可能取得的最大值。

输入以以下格式从标准输入读入。 > $N$ > $r_1$ $c_1$ $x_1$ > $\vdots$ > $r_N$ $c_N$ $x_N$

请输出答案。

## 限制条件 - $1 \leq N \leq 2 \times 10^5$ - $1 \leq r_i, c_i, x_i \leq 10^9$ - 若 $i \neq j$，则 $(r_i, c_i) \neq (r_j, c_j)$ - 输入均为整数 ## 样例解释 1 如果选择 $(R, C) = (2, 2)$，则 $S = 20$，这是最大值。 由 ChatGPT 4.1 翻译