Từ xuất hiện nhiều nhất

Xem dạng PDF

Gửi bài giải

Điểm: 100,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 125M
Input: stdin
Output: stdout

Tác giả:
Người đăng:
Dạng bài

Đề bài:

Cho một văn bản gồm nhiều từ. Hãy tìm từ xuất hiện nhiều nhất. Nếu có nhiều từ cùng tần suất, in ra từ nhỏ nhất theo thứ tự từ điển.

Input

Một xâu ký tự ~s~ dài ≤ 10^5.

Output

In ra từ xuất hiện nhiều nhất.

Ví dụ

Input

to be or not to be that is the question

Output

be

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.