AT_agc018_c [AGC018C] Coins

[problemUrl]: https://atcoder.jp/contests/agc018/tasks/agc018_c $ 1 $ から $ X+Y+Z $ までの番号のついた、$ X+Y+Z $ 人の人がいます。 人 $ i $ は、金のコインを $ A_i $ 枚、銀のコインを $ B_i $ 枚、銅のコインを $ C_i $ 枚持っています。 すぬけ君は、彼らのうち $ X $ 人から金のコイン、$ Y $ 人から銀のコイン、$ Z $ 人から銅のコインをもらおうと考えています。 どの人からも、$ 2 $ 種類以上のコインをもらうことはできません。 また、どの人も、指定された色のコインをすべてあなたに渡してくれます。 すぬけ君は、最終的に持っている全ての色のコインの枚数の合計を最大化したいです。 すぬけ君が最終的に持っている全ての色のコインの枚数の合計の最大値を求めてください。

N/A

N/A

### 制約 - $ 1\ \leq\ X $ - $ 1\ \leq\ Y $ - $ 1\ \leq\ Z $ - $ X+Y+Z\ \leq\ 10^5 $ - $ 1\ \leq\ A_i\ \leq\ 10^9 $ - $ 1\ \leq\ B_i\ \leq\ 10^9 $ - $ 1\ \leq\ C_i\ \leq\ 10^9 $ ### Sample Explanation 1 人 $ 1 $ から銀のコインを、人 $ 2 $ から銀のコインを、人 $ 3 $ から銅のコインを、人 $ 4 $ から金のコインをもらうと、 コインの枚数の合計は、$ 4+2+7+5=18 $ になります。 $ 19 $ 枚以上のコインを得る方法はないので、この例の答えは $ 18 $ になります。