芷萱姐姐有一个 $H \times W$ 的网格图，初始所有点都是白色的。

有 $N$ 个点可以被改变成黑色，这 $N$ 个点的坐标是 $a_i,b_i$，改变颜色的代价是 $c_i$。

你需要找到最小代价使得每行每列都至少有一个黑色节点。

数据保证有解。

Tanslated by Tx_Lcy