AT_jsc2019_qual_e Card Collector

在一个有 $H$ 行 $W$ 列的格子上，总共放置了 $N$ 张卡片。 第 $i$ 张卡片上写有整数 $A_i$，并且被放置在从上往下第 $R_i$ 行、从左往右第 $C_i$ 列的格子上。 同一个格子上可能放有多张卡片。 你可以从每一行中各选取最多 $1$ 张卡片。 接着，你可以从每一列中各选取最多 $1$ 张卡片。 请你求出所选卡片上整数之和的最大值。

输入以如下格式从标准输入读入。 > $N$ $H$ $W$ $R_1$ $C_1$ $A_1$ $R_2$ $C_2$ $A_2$ $\vdots$ $R_N$ $C_N$ $A_N$

请输出所选卡片上整数之和的最大值。

## 限制条件 - 所有输入均为整数。 - $1 \leq N \leq 10^5$ - $1 \leq H, W \leq 10^5$ - $1 \leq A_i \leq 10^5$ - $1 \leq R_i \leq H$ - $1 \leq C_i \leq W$ ## 样例解释 1 如下选择时，所选卡片上整数之和为 $28$，这是最大值。 - 从第 $1$ 行选取第 $4$ 张卡片。 - 从第 $2$ 行选取第 $6$ 张卡片。 - 从第 $1$ 列选取第 $2$ 张卡片。 - 从第 $2$ 列选取第 $5$ 张卡片。 由 ChatGPT 4.1 翻译