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

아주대학교 프로그래밍 경시대회(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 3$)이 주어진다.

둘째 줄부터 $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등을 하는 참가자의 번호를 한 줄에 출력한다.