Đề bài

Một lớp có ~N~ học sinh. Mỗi học sinh có tên (xâu ký tự không dấu, không khoảng trắng) và điểm (số nguyên). Hãy nhập danh sách học sinh, sau đó in ra danh sách theo thứ tự giảm dần điểm số. Nếu có 2 học sinh cùng điểm thì sắp xếp theo tên tăng dần (theo thứ tự từ điển).

Input

Dòng 1: số nguyên ~N~ (~1 ≤ N ≤ 1000~).

~N~ dòng tiếp theo: mỗi dòng gồm ten diem.

Output

In ra ~N~ dòng theo thứ tự đã sắp xếp.

Ví dụ

Input:

4
Hung 9
Dung 8
Lan 10
An 9

Output:

Lan 10
An 9
Hung 9
Dung 8