Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.

EISCH3 - Trao học bổng 2

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 ≤ 105)

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


Added by:Ha Minh Ngoc
Date:2018-12-06
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:CSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG FSHARP GO JAVA JS-MONKEY NODEJS PHP PYTHON PYPY PYPY3 PYTHON3 RUBY SQLITE SWIFT VB.NET
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.