Problem1617--21级补考-考试测评(10分)

1617: 21级补考-考试测评(10分)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

小南所在的专业进行了一次摸底考试,考试科目包括数学、英语和C语言三门。考试完后,他想知道,总分成绩最高的和最低的同学的信息,按照学号、总分、数学、英语和C语言的顺序给出。如果有多个最高分和最低分,要求全部输出,按学号有小到大排列。你能帮他实现吗?

Input

多组样例测试,每组样例的第一行为一个正整数n(1≤n≤1000),代表专业有n个同学。

接下来的n行对应n个同学的相关信息。每一行包含4个整数,分别代表该生的学号(4位整数)和数学、英语、C语言三门科目对应的分数g(0≤g≤100)。

Output

每个样例先输出"BEST",再输出总分最高的学生信息,然后输出"WORST",再输出总分最低的学生信息。每个学生的信息各占一行,按照学号、总分、数学、英语和C语言的顺序输出。注意如果有相同的最高分或最低分,则根据学号,从小到大排序全部输出。

每个测试样例的输出之间空一行,详情见样例 。

Sample Input Copy

4
1001 80 70 60
1002 100 100 100
2001 100 30 50
2002 70 80 66
5
1001 80 90 100
1002 100 90 90
2001 90 90 100
2002 88 89 92
2003 60 70 80

Sample Output Copy

BEST
1002 300 100 100 100
WORST
2001 180 100 30 50

BEST
1002 280 100 90 90
2001 280 90 90 100
WORST
2003 210 60 70 80

Source/Category