题目描述

在一个班级里，需要选出 $A$ 人参加语文考试、$B$ 人参加数学考试、$C$ 人参加英语考试。这个班级正好有 $A+B+C$ 人，每人必须参加一门考试也只能参加一门考试。

这个班级的学生从 $1$ 到 $A+B+C$ 编号，其中第 $i$ 人如果参加语文考试，得分为 $X_i$，如果参加数学考试，得分为 $Y_i$，如果参加英语考试，得分为 $Z_i$。

请问如何分配学生参加的科目才能让总得分最大？

输入格式

• 第一行：三个整数代表 $A$、$B$ 与 $C$；
• 第二行到第 $A+B+C+1$ 行：第 $i+1$ 行有三个整数代表 $X_i$、$Y_i$ 与 $Z_i$。

输出格式

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

18

样例解释 1

4+2+7+5=18

数据范围

记 $N=A+B+C$，则

• 对 $30\%$ 的数据，$1\leq N\leq 300$
• 对 $60\%$ 的数据，$1\leq N\leq 5,000$
• 对 $100\%$ 的数据，$1\leq N\leq 300,000$
• $1\leq A,B,C\leq N$
• $1\leq X_i,Y_i,Z_i\leq 10^9$

来源

改编自 AGC018C