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

Gồm một dòng chứa xâu văn bản ~S~ có độ dài không quá ~6 \times 10^4~ kí tự.

Output

Gồm một dòng ghi số dương là kết quả của bài toán.

Scoring

Sample Input 1

Hoc hoc nua hoc mai

Sample Output 1

2

Notes

Từ hoc xuất hiện nhiều lần nhất (2 lần), nên kết quả ghi ra là ~2~.