AT_jsc2019_qual_e Card Collector

[problemUrl]: https://atcoder.jp/contests/jsc2019-qual/tasks/jsc2019_qual_e $ 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 $ ### Sample Explanation 1 以下のように取ると、取ったカードに書かれた整数の合計は $ 28 $ になり、このときが最大です。 - $ 1 $ 行目から $ 4 $ 番目のカードを取ります。 - $ 2 $ 行目から $ 6 $ 番目のカードを取ります。 - $ 1 $ 列目から $ 2 $ 番目のカードを取ります。 - $ 2 $ 列目から $ 5 $ 番目のカードを取ります。