문제1870--승자 판독기

1870: 승자 판독기

[만든사람 : ]
시간제한 : 1.000 sec  메모리제한 : 128 MB  제출 : 47  맞은 사람 : 19

제출  

문제 설명

씨큐브코딩에서 주최하는 해커톤에 대상을 받은 작품은 해당 센터에 전시된다.

이번에는 총 N개의 팀이 해커톤에 참여했으며 각 팀에겐 2가지 분야의 점수가 매겨진다.

1번째 점수는 기술 점수이고 2번째는 예술 점수이다.

해커톤의 대상 선별 기준은 기술 점수가 높은 팀을 선발하되 2팀 이상이 기술 점수가 같으면 해당 팀 중 예술 점수가 높은 팀이 대상을 받는다.

각 팀의 점수가 주어질 때 대상을 받을 팀 번호를 출력하시오.

입력 설명

첫 번째 줄에 팀 수 N(1 ≤ N ≤ 10,000)이 주어진다.

두 번째 줄부터 N + 1번째 줄에 걸쳐 각 팀의 기술 점수 T(0 ≤ T ≤ 100), 예술 점수 A(0 ≤ A ≤ 100)가 정수로 주어진다.

두 번째 줄은 1번 팀, 세 번째 줄은 2번 팀과 같이 팀 번호가 매겨지며 N + 1은 같은 규칙을 통해 N번 팀으로 매겨진다.

단, 기술 점수와 예술 점수가 완전히 같은 팀은 존재하지 않는다.

출력 설명

대상을 받을 팀 번호를 출력한다.

입력 예시1 Copy

5
68 70
70 53
81 69
77 83
62 71

출력 예시1 Copy

3

출처/분류