Trong thời gian tiến hành Đại hội thể dục thể thao, mỗi học sinh được nhận một số hiệu là một số tự nhiên. Cần sắp danh sách các học sinh tham gia Đại hội theo điểm thi đấu của họ.

Yêu cầu

Đưa ra danh sách giảm dần theo thứ tự điểm thi đấu. Nếu hai học sinh cùng số điểm thì sắp tăng theo mã số.

Input

Dòng đầu tiên là số ~N~ - số học sinh (~N \leq 100000~).

~N~ dòng tiếp theo, mỗi dòng gồm ~a_i~ là mã số và ~b_i~ là điểm thi đấu của học sinh thứ ~i~ (~a_i, b_i \leq 10^5~)

Output

Đưa ra danh sách giảm dần theo thứ tự điểm thi đấu. Nếu hai học sinh cùng số điểm thì sắp tăng theo mã số.

Sample Test

Input 1

3
101 80
305 90
200 14

Output 1

305 90
101 80
200 14

Input 2

3
20 80
30 90
25 90

Output 2

25 90
30 90
20 80