2017 아주대학교 프로그래밍 경시대회 (Large)

아주대학교 프로그래밍 경시대회(Ajou Programming Contest, APC)는 2009년 제1회부터 2014년 제6회까지 열린 아주대학교 학생 대상 프로그래밍 대회다. 2017년, 다른 학교의 교내 대회를 지켜보던 현정이는 3년 만에 APC를 되살리기로 했다.

2017 APC의 운영 방식은 이렇다.

• 각 문제는 Small 데이터와 Large 데이터로 나뉜다.
• 문제를 풀려면 입력 파일을 내려받고 5분 안에 그에 맞는 출력 파일과 소스 코드를 올려야 한다.
• Small 데이터를 해결해야 Large 데이터 입력 파일을 내려받을 수 있다.
• 문제마다 Small과 Large를 해결했을 때 얻는 점수가 정해져 있고, 두 점수는 서로 다르다.
• 제출 횟수는 점수를 얻은 문제에서 정답을 맞히기까지 입력을 내려받은 횟수의 합이다.
• 점수를 얻지 못한 문제의 내려받기 횟수는 제출 횟수에 넣지 않는다.

순위는 다음 기준을 차례로 적용해 정한다.

• 해결한 문제 점수의 합이 큰 참가자가 앞선다.
• 점수의 합이 같으면 제출 횟수가 적은 참가자가 앞선다.
• 점수의 합과 제출 횟수가 모두 같으면 마지막으로 점수를 얻은 문제의 업로드 시간이 이른 참가자가 앞선다.

현정이는 며칠째 잠을 제대로 자지 못해 몹시 예민하다. 현정이가 잠깐이라도 눈을 붙일 수 있도록 참가자의 순위를 계산하는 프로그램을 작성하자.

첫째 줄에 참가자의 수를 나타내는 자연수 $N$ ($1 \le N \le 10000$)이 주어진다.

둘째 줄부터 $N$개의 줄에 세 정수 $S_i$, $C_i$, $L_i$ ($0 \le S_i \le 620$, $0 \le C_i \le 50$, $0 \le L_i \le 179$)가 주어진다. $(1+i)$번째 줄의 세 값은 차례로 $i$번째 참가자의 점수, 제출 횟수, 마지막으로 점수를 얻은 문제의 업로드 시간이다. 세 값이 모두 같은 참가자는 존재하지 않는다.

1등을 한 참가자의 번호를 한 줄에 출력한다.