题目描述

有 $x+y+z$ 个人，第 $i$ 个人有 $A_i$ 个金币，$B_i$ 个银币，$C_i$ 个铜币。 选出 $x$ 个人获得其金币，选出 $y$ 个人获得其银币，选出 $z$ 个人获得其铜币，不能重复选择某个人的多种币，最大化获得的币的总数。

输入格式

第一行三个整数 $x,y,z$。

接下来 $x+y+z$ 行，每行三个整数 $A_i,B_i,C_i$。

输出格式

输出一行一个整数，表示获得币的最大数量。

样例

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

18

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

110

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

3093929975

数据范围

$1\le x,y,z$。

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

$1\le A_i,B_i,C_i\le 10^9$。