만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

스포츠 클라이밍 종합

면접 대비

시간 제한1초메모리 제한1024 MB

요약
세 종목 순위가 주어진 선수들을 순위 곱, 순위 합, 등번호 순으로 정렬해 금, 은, 동메달을 받을 세 선수의 등번호를 출력한다.
난이도

쉬움10점 중 3점

유형
정렬, 구현, 배열, 수학
정답자
아직 제출이 없습니다

문제

스포츠 클라이밍은 1986년에 시작된 실내 암벽 등반 스포츠이다. 선수들은 원래 리드 클라이밍 종목에서만 겨루었는데, 1989년에 스피드 클라이밍이 추가되었고, 10년 후인 1999년에 볼더링 종목이 추가되었다. 올림픽 게임에서는 금, 은, 동메달을 결정하기 위하여 선수들이 세 종목에서 겨루어 종합 순위를 매긴다. 종합 순위는 세 종목에서 거둔 순위를 곱한 점수로 결정된다. 예를 들어, 어떤 선수가 리드에서 1위, 스피드에서 5위, 볼더링에서 2위를 했다면 점수는 10점이 된다. 곱한 점수가 낮은 선수가 종합 순위에서 앞선다.

선수 nn명의 등번호와 이들이 세 종목에서 거둔 순위가 주어질 때, 금, 은, 동메달을 받을 선수를 결정하는 프로그램을 작성하시오. 두 선수의 곱한 점수가 같을 수도 있다. 이 경우, 세 종목 순위의 합산 점수가 낮은 선수가 이긴다. 두 선수의 곱한 점수와 합산 점수가 모두 같으면 등번호가 낮은 선수가 이긴다.

입력

입력은 표준입력을 사용한다. 첫째 줄에 선수의 명수를 나타내는 양의 정수 nn (3≤n≤1003 \le n \le 100)이 주어진다. 이어 nn개의 줄 각각에 네 정수 bib_i, pip_i, qiq_i, rir_i가 주어지는데, bib_i는 ii번째 선수의 등번호이고, pip_i, qiq_i, rir_i는 각각 그 선수가 리드, 스피드, 볼더링 종목에서 거둔 순위를 나타낸다. 선수들의 등번호는 서로 다르고 999999 이하인 양의 정수이다. 또한, 각 종목에서 선수의 순위는 11과 nn 사이의 정수이다. 각 종목에서 두 선수의 순위가 같을 수도 있다.

출력

표준출력을 사용한다. 금, 은, 동메달을 받을 선수의 등번호를 나타내는 세 정수를 순서대로 한 줄에 출력한다.

예제1

  1. 예제 1

    입력
    4
    301 4 3 2
    815 2 2 1
    717 1 1 4
    505 3 4 2
    
    예상 출력
    815 717 301