AT_abc231_h [ABC231H] Minimum Coloring

[problemUrl]: https://atcoder.jp/contests/abc231/tasks/abc231_h $ H $ 行 $ W $ 列のグリッドがあります。上から $ i $ 行目、左から $ j $ 列目のマスをマス $ (i,j) $ と表します。 グリッド上には $ 1 $ から $ N $ の番号がついた $ N $ 個の白い駒が置かれています。駒 $ i $ が置かれているマスは $ (A_i,B_i) $ です。 あなたはコストを $ C_i $ 払うことで、駒 $ i $ を黒い駒に変えることができます。 どの行どの列にも黒い駒が $ 1 $ 個以上ある状態にするために必要なコストの和の最小値を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ H $ $ W $ $ N $ $ A_1 $ $ B_1 $ $ C_1 $ $ \hspace{23pt}\ \vdots $ $ A_N $ $ B_N $ $ C_N $

答えを出力せよ。

### 制約 - $ 1\ \leq\ H,W\ \leq\ 10^3 $ - $ 1\ \leq\ N\ \leq\ 10^3 $ - $ 1\ \leq\ A_i\ \leq\ H $ - $ 1\ \leq\ B_i\ \leq\ W $ - $ 1\ \leq\ C_i\ \leq\ 10^9 $ - $ (A_i,B_i) $ は相異なる - 全ての行、全ての列に $ 1 $ 個以上の白い駒が置かれている - 入力に含まれる値は全て整数である ### Sample Explanation 1 コスト $ 1110 $ を払い駒 $ 2,3,4 $ を黒い駒に変えることで、どの行どの列にも黒い駒がある状態にすることができます。