여러 사람이 행사에 등록했다. 각 사람은 나이와 이름을 함께 제출했으며, 등록한 순서대로 입력이 주어진다.

행사 운영자는 참가자 명단을 나이가 어린 사람부터 정렬하려고 한다. 단, 나이가 같은 사람끼리는 처음 등록한 순서를 그대로 유지해야 한다.

참가자들의 정보를 조건에 맞게 정렬하여 출력하라.

입력

첫 번째 줄에 참가자의 수 \(N\)이 주어진다.

\((1 \le N \le 1000)\)

이후 \(N\)개의 줄에 걸쳐 각 참가자의 나이 \(A\)와 이름 \(S\)가 공백으로 구분되어 주어진다.

\((1 \le A \le 200)\)

이름은 알파벳 대소문자로 이루어진 문자열이며, 길이는 1 이상 20 이하이다.

출력

나이가 어린 사람부터 참가자 정보를 한 줄에 하나씩 출력한다. 나이가 같은 사람끼리는 입력에서 먼저 등장한 사람이 먼저 출력되어야 한다.

각 줄에는 나이와 이름을 공백으로 구분하여 출력한다.

예제 입력 1

5
21 Alice
20 Bob
21 Carol
20 Dave
23 Eve

예제 출력 1

20 Bob
20 Dave
21 Alice
21 Carol
23 Eve

예제 입력 2

6
15 JIN
15 MIN
14 SEO
16 KIM
14 LEE
15 HAN

예제 출력 2

14 SEO
14 LEE
15 JIN
15 MIN
15 HAN
16 KIM