#P005815. 圆桌会议

圆桌会议

题目描述

小明是一家公司的主管,他要组织一次重要的圆桌产品讨论会。公司有 XX 名市场人员和 YY 名技术专家。根据公司要求,小明需要从上述人员中,选择 NN 名代表参加该会议。

公司每年都会对员工的业务水平进行考核,为每位员工打出业务评分,小明已经拿到了上述所有人员的业务水平评分表。

会议要求参会人员围成一个圆桌坐下,但是如果两名技术专家坐在一起,他们会不由自主地讨论技术问题,导致会议无法顺利进行

请编写程序,帮助小明计算出,在满足公司会议安排要求的前提下,选择出来的这 NN 名参会人员的业务水平评分的最大评分和是多少?

**请注意:**如果无论怎样安排都无法满足公司的要求,请输出 1-1

输入格式

本题有多组测试数据,需对每组测试数据进行计算并输出计算结果。

11 行输入整数 TT 代表测试数据的组数。

对于每组测试数据,输入 33 行。

每组数据的第 11 行,输入 N,X,YN, X, Y 三个整数。

每组数据的第 22 行,输入 XX 个市场人员的业务水平评分。

每组数据的第 33 行,输入 YY 个技术人员的业务水平评分。

输出格式

输出 TT 行,代表对于每组输入数据,计算出的最大评分和。

样例 #1

输入

2
8 6 8
4 7 8 3 6 1
2 4 6 1 5 10 5 10
4 6 7 3
6 5 3 1 3 4

输出

56
27

数据范围

对于 100%100\% 的数据,1T101 \le T \le 102X,Y1052 \le X, Y \le 10^52NX+Y2 \le N \le X + Y,每位员工的业务水平评分均在 [1,1000][1, 1000] 的范围内。