Thầy giáo chủ nhiệm lớp Nam và Việt muốn xếp hạng điểm số của học sinh theo quy tắc sau:

• Học sinh có điểm số cao hơn sẽ xếp trước.
• Nếu hai học sinh có điểm số bằng nhau, học sinh có tên viết tắt xếp trước theo thứ tự từ điển (alphabetical).

Hãy giúp thầy giáo in ra danh sách học sinh sau khi đã được xếp hạng.

Dữ liệu vào

• Dòng đầu chứa số nguyên dương \(N\) (\(1 \le N \le 1000\)).
• \(N\) dòng tiếp theo, mỗi dòng chứa tên học sinh (chuỗi kí tự không chứa dấu cách, độ dài không quá 20) và điểm số của học sinh đó (số thực có 1 chữ số thập phân sau dấu phẩy).

Dữ liệu ra

• In ra \(N\) dòng, mỗi dòng chứa tên và điểm số của học sinh tương ứng sau khi xếp hạng.

Ví dụ

Đầu vào:

3
Nam 8.5
Viet 9.0
An 8.5

Đầu ra:

Viet 9.0
An 8.5
Nam 8.5

Giải thích: Viet có điểm cao nhất nên đứng đầu. An và Nam bằng điểm nhau, nhưng chữ A đứng trước chữ N trong từ điển nên An đứng trước Nam.