Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.

EIMERGESORT - Merge sort

Cho danh sách nhân viên gồm mã số nhân viên và doanh số bán hàng của một tháng. Hãy xắp xếp danh sách trên bằng giải thuật Merge Sort theo doanh số bán hàng tăng dần.

Input

Mỗi Testcase gồm nhiều dòng:

+ Dòng đầu tiên là số nguyên N (1 <= N <= 10^5) là số nhân viên.

 + Dòng thứ i trong số N dòng tiếp theo chứa số nguyên mi là mã số nhân viên, và số nguyên ai là doanh số bán hàng của tháng (0 <= mi, ai <= 10^9).

Output

 + Xuất ra N hàng, mỗi hàng gồm mã số nhân viên và doanh số bán hàng tương ứng theo thứ tự đã xắp xếp.

Example

Input:
5
1001 5
1002 4
1003 1
1006 0
1009 3

Output:
1006 0
1003 1
1009 3
1002 4
1001 5


Added by:Ha Minh Ngoc
Date:2018-01-25
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: GOSU
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.