本题与 排座位 IV 的题面除标红的部分完全相同

题目描述

老师正在排座位，全班共分为三组。全班一共 $n$ 名同学每个同学对于三组位置的好感度分别为 $a_i,b_i,c_i$。

三组的人数分别严格要求为 $x,y,z$，问排完座位后所有同学对于本组的最大好感度之和为多少？

输入格式

第一行一个正整数 $n$，表示全班人数。

第二行三个正整数 $x,y,z$，表示每组限制人数。

接下来 $n$ 行每行三个正整数 $a_i,b_i,c_i$，表示每个人对于三组分别的好感度。

输出格式

输出一个正整数，表示最大好感度。

6
2 2 2
1 0 0
2 1 3
3 2 2
5 0 2
3 5 1
0 1 0

17

数据范围与约定

$1 \le n \le 2000$

$x+y+z=n$

$0 \le a_i,b_i,c_i \le 10^9$