题目背景
你听说过南非板球队的前教练 Bob Woolmer 吗?与其他传统的教练不同,Woolmer 依靠他的笔记本电脑来存储和分析球员的信息,选择球队,规划比赛策略等。由于他的笔记本电脑是他的常伴,人们称他为 Bob Laptop Woolmer。
看到 Woolmer 在 99 年世界杯期间的表现,BCB(孟加拉国板球委员会)的官员解雇了 Gordon Abacus Greenidge(他不愿意使用电脑),并决定任命像 Woolmer 这样有魅力的人执教孟加拉国板球队。于是,Eddie Barlow 被任命为新教练。他们说,他用电脑不比 Bob Woolmer 差。那为什么你从来没有看到他带着他的笔记本电脑?那是因为他没有!实际上,他有一台台式电脑,他非常喜欢他的电脑,以至于人们都叫他 Eddie Desktop Barlow。
题目描述
现在,为了挑选孟加拉国国家队参加下一届世界杯,Barlow 要求 BCB 召集一些球员到 BKSP 训练营,这样他就可以在选拔前仔细观察他们。据此,BCB 邀请了大约 100 名球员参加 BKSP 训练营。Barlow 选择最佳球队的策略如下。他将单独观察每个球员的击球、投球和接球能力,每个球员在这三个方面将有三个单独的分数。他将把每个球员的分数储存在他的硬盘中。在他用这种方式给所有球员打完分后,他将用他的电脑来选择最佳组合。他认为,只有他的电脑才能处理这些庞大的数据,并选择最佳组合,以在比赛的每个部分都有最好的能力。
Barlow 计划在球队中有四名专业击球手,三名专业投球手,三名多面手和一名后捕手。由于 Khaled Mashud 在后捕手的位置上没有竞争对手,这个位置几乎是固定的。Barlow 现在要决定其余 10 个位置。对于专业击球手来说,击球能力是最重要的,但他也应该有一些接球能力;专业投球手,除了投球,还应该有一些接球和击球能力(因为我们的投球手需要得分,以避免创造记录),而多面手应该拥有所有的能力。因此,他制定了以下规则。
对于任意球员 P
所有的有效分数都应四舍五入到最近的整数,以便进一步计算。
Barlow 相信(数学家们也会相信),最好的球队将拥有最大的有效总分。
在与球员们进行了一整天的训练后,Barlow 要用晚上的时间来编写一个能选出最佳球队的程序。他希望他的程序可以灵活一点。因此,它将把候选球员的数量和需要选出的球员数量(即击球手、投球手和多面手的数量)作为参数(但规则是固定的)。但是,整晚都在编程,在第二天训练时,他感到很累,无法集中精力执教或观察球员。
所以,BCB 想把 Barlow 从这项繁重的工作中解脱出来,于是雇佣你来替 Barlow 做这项工作。现在,你要根据 Barlow 打出的分数,编写选择最佳球队的程序。
输入格式
本题有多组数据。
对于每组数据:
第一行是一个整数 N(10≤N≤100),表示参加训练营的运动员人数。
接下来的 N 行每行有三个整数 bti,bli 和 fli(0≤bti,bli,fli≤100),分别表示第 i 名运动员的击球、投球与接球分数。
最后一行有三个整数 BT(1≤BT≤7),BL(0≤BL≤5) 和 AR(0≤AR≤4),分别表示最终的队伍中需要的击球手、投球手和多面手的人数。BT,BL 和 AR 之和总是 10。
输入以 0 结束。
输出格式
对于每组数据,首先输出队伍编号(从 1 开始),第二行输出最佳队伍的有效分数,第三行输出被选为击球手的运动员编号,第四行输出被选为投球手的运动员编号,第五行输出被选为多面手的运动员编号。如果有多种解,输出任意一种。
两组数据之间输出一行空行。