Một sinh viên có các thống số sau:

• Mã sinh viên (có 8 ký tự số)
• Tên sinh viên (nhiều hơn 5 ký tự và không quá 30 ký tự bao gồm ký tự trắng)
• Điểm GPA (là số thực nằm trong khoảng từ 0 đến 4)

Cho ~n~ thông tin sinh viên đã chuẩn.

Hãy sắp xếp lại danh sách sinh viên theo thứ tự tăng dần của điểm GPA

INPUT:

• Một dòng duy nhất chứa số nguyên ~n~.
• Tiếp theo là ~3 * n~ dòng chứa thông tin của n sinh viên. Mỗi thông tin của sinh viên sẽ lưu trên một dòng

OUTPUT:

• In ra mã số sinh viên theo điểm GPA tăng dần, nếu GPA giống nhau thì vẫn giữ thứ tự lúc nhận vào

Input:

2
21223344
Nguyen Hoang Duong
2.1
24334475
Bui Minh Duc
3.2

Output:

21223344 24334475

Giới hạn:

• ~0 \le n \le 1000~