Câu 2 (2,5 điểm). Đếm từ

Từ là một hoặc một số các kí tự chữ cái viết liền nhau. Cho xâu kí tự \(S\) gồm các kí tự chữ cái và kí tự trắng.

Yêu cầu: Hãy tìm số lần xuất hiện của từ được lặp lại nhiều lần nhất trong xâu \(S\).

Input

Dữ liệu vào: Cho tệp văn bản CAU2.INP gồm một dòng chứa xâu văn bản có độ dài không quá \(6 \times 10^4\) kí tự.

Output

Kết quả: Ghi ra tệp văn bản CAU2.OUT gồm một dòng ghi số dương là kết quả của bài toán.

Example

Hoc hoc nua hoc mai

2

Scoring

Ràng buộc:

• Có \(80\%\) số test tương ứng với \(80\%\) số điểm với xâu có độ dài dưới \(2 \times 10^3\) kí tự.
• Có \(20\%\) số test tương ứng với \(20\%\) số điểm với xâu có độ dài dưới \(6 \times 10^4\) kí tự.