정수와 문자열이 하나의 쌍으로 주어진다.

각 쌍을 정수의 오름차순으로 정렬하여 출력하라.

입력

첫째 줄에 쌍의 개수 \(n\)이 주어진다.

둘째 줄부터 \(n\)개의 줄에 정수 \(x\)와 문자열 \(s\)가 공백으로 구분되어 주어진다.

정수 \(x\)는 중복되지 않는다.

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

문자열 \(s\)의 길이는 \(1\) 이상 \(20\) 이하이다.

출력

정수 \(x\)의 오름차순으로 정렬한 뒤, 각 줄에 \(x\)와 \(s\)를 입력과 같은 형식으로 출력한다.

예제 입력

3
30 cat
10 apple
20 banana

예제 출력

10 apple
20 banana
30 cat