题面翻译

有 $x+y+z$ 个人，第 $i$ 个人有 $A_i$ 个金币，$B_i$ 个银币，$C_i$ 个铜币。

要选出 $x$ 个人获得其金币，选出 $y$ 个人获得其银币，选出 $z$ 个人获得其铜币。在不重复选某个人的情况下，最大化获得的币的总数。

$x+y+z\le 10 ^ 5$。

样例 #1

样例输入 #1

1 2 1
2 4 4
3 2 1
7 6 7
5 2 3

样例输出 #1

18

样例 #2

样例输入 #2

3 3 2
16 17 1
2 7 5
2 16 12
17 7 7
13 2 10
12 18 3
16 15 19
5 6 2

样例输出 #2

110

样例 #3

样例输入 #3

6 2 4
33189 87907 277349742
71616 46764 575306520
8801 53151 327161251
58589 4337 796697686
66854 17565 289910583
50598 35195 478112689
13919 88414 103962455
7953 69657 699253752
44255 98144 468443709
2332 42580 752437097
39752 19060 845062869
60126 74101 382963164

样例输出 #3

3093929975

提示

制約

• $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$