Cho một đoạn văn bản. Hãy tìm 3 từ xuất hiện nhiều nhất. Mỗi dòng output có dạng <tần_suất> <từ> (một dấu cách).
Sắp xếp: tần suất giảm dần; nếu cùng tần suất thì từ sắp tăng dần theo LC_ALL=C. Coi từ cách nhau bởi khoảng trắng/xuống dòng, phân biệt hoa thường. Nếu có ít hơn 3 từ duy nhất thì in tất cả.
Ví dụ I/O:
Input:
a b a c
b a d
Output:
3 a
2 b
1 c
Văn bản nhiều dòng, các từ cách nhau bởi khoảng trắng.
1 ≤ tổng số từ ≤ 100000.
Tối đa 3 dòng, mỗi dòng <tần_suất> <từ>. Sắp tần suất giảm dần, tie-break từ tăng dần (LC_ALL=C).
Ví dụ:
Đầu vào:
a b a c
b a d
Đầu ra:
3 a
2 b
1 c
Giải thích:
Đang tải editor...