Kỳ thi có n học sinh, mỗi học sinh có tên (một từ, không dấu) và điểm. Hãy xếp hạng: điểm cao hơn đứng trước; nếu bằng điểm thì tên đứng trước theo thứ tự từ điển.
Dữ liệu vào
Dòng đầu chứa n. Mỗi dòng trong n dòng tiếp theo chứa tên và điểm.
Kết quả
n dòng, mỗi dòng gồm tên và điểm theo thứ tự xếp hạng.
Giới hạn
1 ≤ n ≤ 10^5; tên gồm chữ cái, dài không quá 10; 0 ≤ điểm ≤ 100.
Ví dụ 1 – vào
4 Lan 9 An 10 Binh 9 Chi 7
Ví dụ 1 – ra
An 10 Binh 9 Lan 9 Chi 7