Cho danh sách file, mỗi dòng <kích_thước> <tên_file>. Tên file có phần mở rộng sau dấu chấm cuối cùng (ví dụ report.csv → csv). Hãy tính tổng kích thước theo từng loại (phần mở rộng) và in <loại> <tổng>.
Sắp xếp: tổng giảm dần; nếu bằng nhau thì loại tăng dần theo LC_ALL=C. Giả định mọi tên file đều có ít nhất một dấu chấm.
Ví dụ I/O:
Input:
100 a.txt
200 b.csv
50 c.txt
Output:
csv 200
txt 150
Mỗi dòng <kích_thước> <tên_file>, hai trường cách bằng khoảng trắng. Kích thước là số nguyên không âm.
1 ≤ số dòng ≤ 100000.
Mỗi dòng <loại> <tổng>. Sắp tổng giảm dần, tie-break loại tăng dần (LC_ALL=C).
Ví dụ:
Đầu vào:
100 a.txt
200 b.csv
50 c.txt
Đầu ra:
csv 200
txt 150
Giải thích:
Đang tải editor...