Bảng xếp hạng

Sau kỳ thi thử, thầy giáo có danh sách \(n\) học sinh, mỗi học sinh gồm tên và điểm. Thầy muốn in bảng xếp hạng theo quy tắc:

• Học sinh điểm cao hơn đứng trước.
• Hai học sinh bằng điểm thì học sinh có tên nhỏ hơn theo thứ tự từ điển đứng trước.

Hãy giúp thầy in bảng xếp hạng.

Input

• Dòng đầu chứa số nguyên \(n\) (\(1 \le n \le 10^5\)).
• \(n\) dòng tiếp theo, mỗi dòng chứa tên (chỉ gồm chữ cái thường a–z, độ dài không quá \(20\), các tên đôi một khác nhau) và điểm (số nguyên từ \(0\) đến \(100\)), cách nhau một dấu cách.

Output

• In \(n\) dòng theo thứ tự bảng xếp hạng, mỗi dòng gồm tên và điểm cách nhau một dấu cách.

Scoring

• Có \(50\%\) số test với \(n \le 1000\).

Sample Input 1

5
an 8
binh 9
chi 8
dung 10
em 9

Sample Output 1

dung 10
binh 9
em 9
an 8
chi 8

Notes

binh và em cùng 9 điểm, binh < em theo thứ tự từ điển nên binh đứng trước.