Cho điểm của ~n~ học sinh, mỗi học sinh gồm tên (một từ viết thường) và điểm (số nguyên). Hãy xếp hạng các bạn theo điểm giảm dần; nếu hai bạn bằng điểm thì xếp theo tên tăng dần (thứ tự từ điển). Các tên đôi một khác nhau.

Dữ liệu vào

Dòng đầu tiên chứa số nguyên ~n~ (~1 \le n \le 15~). Mỗi dòng trong ~n~ dòng tiếp theo gồm tên (không quá ~20~ chữ cái thường) và điểm ~d~ (~0 \le d \le 100~) cách nhau bởi dấu cách.

Kết quả

In ra ~n~ dòng, mỗi dòng gồm tên và điểm của một học sinh theo thứ tự xếp hạng.

Ví dụ

Ví dụ 1

Input:

3
an 8
binh 9
chi 8

Output:

binh 9
an 8
chi 8

Ví dụ 2

Input:

2
z 5
a 5

Output:

a 5
z 5

Giải thích

Mẹo: lưu điểm dưới dạng số âm trong pair<int, string>; khi đó sort mặc định (so sánh phần tử đầu rồi đến phần tử sau) cho đúng thứ tự cần tìm.