EIU Programming Practices and Exams

Một công ty vừa tài trợ 10 suất học bổng cho trường ba loại học bổng A, B, C như sau:

• Tối đa 2 học bổng loại A
• Tổng số loại A và B không quá 5
• Tổng số loại A, B, C không quá 10
• Mỗi khoa không quá 2 học bổng

Cho danh sách sinh viên, mỗi sinh viên gồm tên, tên khoa, số môn và  điểm từng môn. Hãy tìm giải danh sách sinh viên được học bổng theo điểm trung bình giảm dần và tên tăng dần

Input

Dòng đầu tiên là số sinh viên n ( n ≤ 10⁵)

n dòng tiếp theo, mỗi dòng thể hiện một sinh viên gồm:

• Tên sinh viên (gồm các ký tự in thường và không quá 20 ký tự).
• Tên khoa (gồm các ký tự in thường và không quá 20 ký tự).
• p số môn học của sinh viên (1 ≤ p ≤ 30)

p số nguyên là điểm môn học của sinh viên. Đảm bảo điểm lớn hơn hoặc bằng 50

Output

Danh sách sinh viên, gồm tên sinh viên, tổng điểm và loại học bổng (A, B, C) được sắp xếp theo thứ tự ưu tiên lần lượt là điểm trung bình giảm dần và tên tăng dần (theo alphabet).

Example

Input:
14
tien a 1 80 
tu e 1 79 
duc c 1 70 
nam a 1 69 
an d 1 69 
son b 1 62 
toan b 2 80 79
lam f 1 62 
khanh e 1 60 
vu a 1 69 
linh d 1 60 
canh c 1 60
trang c 1 62 
ngoc d 1 79 

Output:
tien 80.0 A
toan 79.5 A
ngoc 79.0 B
tu 79.0 B
duc 70.0 B
an 69.0 C
nam 69.0 C
lam 62.0 C
son 62.0 C
trang 62.0 C