AT_abc298_f [ABC298F] Rook Score

[problemUrl]: https://atcoder.jp/contests/abc298/tasks/abc298_f 縦 $ 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) $ - 入力はすべて整数 ### Sample Explanation 1 $ (R,C) $ として $ (2,2) $ を選ぶと $ S $ が $ 20 $ となります。これが最大値です。