A. 三元组

题目描述

给定$n$个三元组$(a_i, b_i, c_i)$，每个三元组可以选择其中一个位置的值(选$a$或者$b$或$c$)。现在一共要选$A$个$a$，$B$个$b$和$C$个$c$，且有$A + B + C = n$，求总价值和最大的选法的价值是多少？

输入格式

第一行输入四个整数$n, A, B, C$

接下来$n$行，每行三个整数$a_i, b_i, c_i$

输出格式

输出一个值表示答案

样例输入1

3 1 1 1
4 1 6
1 1 10
5 7 4

样例输出1

21

样例输入2

6 3 2 1
100000 1 1
100000 1 1
100000 1 1
1 100000 1
1 100000 1
1 1 100000

样例输出2

600000

数据范围

对于20%的数据，$n \leq 100$

对于40%的数据，$n \leq 500$

对于另外30%的数据，$1 \leq a_i, b_i, c_i \leq 2$

对于100%的数据，$n \leq 5000, 1 \leq a_i, b_i, c_i \leq 10^5$