페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#7031

까치발 1s 1024MB

문제

오늘은 키를 재는 날이다. 학교에 있는 N명의 학생들이 다들 키를 재기 위해 일렬로 나란히 서있다.

1번 학생의 키는 H_1cm로 측정 되었는데, 이는 1번 학생이 K_1cm 만큼 까치발을 들어서 나온 결과다.

이와 마찬가지로 i번 학생은 K_icm 만큼 까치발을 들어 키가 H_icm로 측정되었다.

선생님은 학생들이 까치발을 들지도 모른다는 사실을 알고 있었기에 누가 얼마나 까치발을 들었는지 다 기록해뒀다.

N명의 학생 중 키가 가장 큰 학생의 번호를 출력하는 프로그램을 작성하시오.


입력

출력은 아래와 같은 형식으로 주어진다.

N

H_1\ K_1

H_2\ K_2

\vdots

H_N\ K_N

[제한 조건]

  • 1 \le N \le 100\ 000

  • 0 \le K_i < H_i \le 10^9


출력

첫 줄에 가장 키가 큰 학생의 번호를 출력한다.

단, 가장 키가 큰 학생이 여러 명인 경우 작은 번호부터 큰 번호까지 순서대로 모두 공백으로 구분하여 출력한다.


예제 

3
180 0
175 30
190 10
1 3

출처

klee
로그인해야 코드를 작성할 수 있어요.