题目描述

有 $X+Y+Z$ 个人，方便地编号为 $1$ 到 $X+Y+Z$。第 $i$ 个人有 $A_i$ 枚金币，$B_i$ 枚银币和 $C_i$ 枚铜币。

Snuke 打算从这些人中获取 $X$ 个金币，$Y$ 个银币和 $Z$ 个铜币。不可能从同一个人那里获得两种或多种不同颜色的硬币。另一方面，一个人将给出 Snuke 指定颜色的所有硬币。

Snuke 希望最大化他得到的所有颜色硬币的总数量。找出可能的最大硬币数量。

约束条件

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

输入

输入以以下格式从标准输入给出：

$X$ $Y$ $Z$ $A_1$ $B_1$ $C_1$ $A_2$ $B_2$ $C_2$ $:$ $A_{X+Y+Z}$ $B_{X+Y+Z}$ $C_{X+Y+Z}$

输出

打印出可能的最大硬币数量。

示例输入1

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

示例输出1

18

从人员 $1$ 获得银币，从人员 $2$ 获得银币，从人员 $3$ 获得铜币，从人员 $4$ 获得金币。在这种情况下，硬币的总数将是 $4+2+7+5=18$。不可能获得 $19$ 枚或更多硬币，因此答案是 $18$。

示例输入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

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