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

• Một dòng duy nhất chứa xâu văn bản \(S\) có độ dài không quá \(6 \cdot 10^4\) kí tự.

Output

• Một số nguyên dương duy nhất là kết quả của bài toán.

Example

Hoc hoc nua hoc mai

2

Scoring

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