한 학생이 마지막으로 남을 팀원을 찾고 있다.

학생들은 한 줄로 서 있고, 가장 앞의 학생부터 자신의 팀원을 찾아 나간다.

가장 앞에 선 학생의 번호가 \(x\)라면, 그 학생은 자기 뒤에 있는 학생들을 앞에서부터 세어 \(x\)번째 학생을 팀원 후보로 고른다.

세는 동안 지나친 학생들은 줄의 맨 뒤로 이동한다.

팀원 후보가 정해지면 가장 앞의 학생과 그 후보는 함께 줄에서 빠진다.

이 과정을 반복하면 마지막으로 한 명의 학생만 남는다.

마지막으로 남은 학생의 이름을 출력하라.

입력

첫째 줄에 학생 수 \(n\)이 주어진다.

둘째 줄부터 \(n\)개의 줄에 학생의 이름과 번호가 공백으로 구분되어 주어진다.

학생들은 입력된 순서대로 줄에 서 있다.

\(n\)은 홀수이다.

\((1 \le n \le 1000)\)

학생 이름은 대문자 알파벳으로 이루어져 있으며 길이는 \(1\) 이상 \(3\) 이하이다.

번호는 \(1\) 이상 \(99\) 이하이다.

출력

마지막으로 남은 학생의 이름을 출력한다.

예제 입력

5
AX 2
BY 3
CZ 1
DU 4
EV 2

예제 출력

EV

예제 설명

처음 줄은 AX BY CZ DU EV이다.

AX의 번호는 \(2\)이므로, BY를 지나쳐 뒤로 보내고 CZ를 팀원 후보로 고른다. AX와 CZ가 줄에서 빠지면 줄은 DU EV BY가 된다.

DU의 번호는 \(4\)이므로, EV, BY, EV를 지나쳐 뒤로 보내고 BY를 팀원 후보로 고른다. DU와 BY가 줄에서 빠지면 EV만 남는다.

따라서 마지막으로 남은 학생은 EV이다.