Problem1481--누가 [수학/물리/정보] 소리를 내었는가

1481: 누가 [수학/물리/정보] 소리를 내었는가

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 3  Solved: 3
[Submit] [Status] [Web Board] [Creator:]

Description

학생 대부분은 수학, 물리, 정보를 싫어한다. 굳이 설명할 필요가 없다. 그런데 이 세 과목을 잘하는 학생들이 가끔 있다. 정말 이상한 일이다. 도대체 말도 안 되며 있을 수 없는 일이다. 그들은 반드시 마구니가 끼어 있음에 틀림이 없다. 이들을 색출해내어 역적으로 다스려 엄벌해 처해야 할 것이다.

수학, 물리, 정보의 3과목의 성적이 주어질 때, 과목별 상위 3등을 색출해내자.

Input

첫 번째 줄에 주어질 입력의 개수 N이 주어진다. (5≤N≤50)
두 번째 줄부터 N+1번째 줄까지 학번 S, 수학점수 M, 물리점수 P, 정보점수 I가 공백 하나를 두고 정수 형태로 순서대로 주어진다. 1000≤S≤9999, 0≤M,P,I≤100 이다. 같은 과목 내에서 동점이 있는 경우는 없다.

Output

첫 번째 줄에 수학 점수 상위 3등을 1등부터 3등까지 학번 S를 순서대로 출력한다.
두 번째 줄에 물리 점수 상위 3등을 1등부터 3등까지 학번 S를 순서대로 출력한다.
세 번째 줄에 정보 점수 상위 3등을 1등부터 3등까지 학번 S를 순서대로 출력한다.
점수 판별은 내림차순으로 한다. 즉, 100점과 99점이 있다면 100점이 1등, 99점이 2등이다.

Sample Input Copy

5
1021 100 20 30
1232 50 70 90
2233 0 0 100
3478 60 80 70
5020 20 90 20

Sample Output Copy

1021 3478 1232
5020 3478 1232
2233 1232 3478

Source/Category

ori