Xâu đôi là xâu chỉ gồm 2 kí tự khác nhau. Cho một xâu có nhiều kí tự chỉ chứa các chữ cái hoa trong bảng chữ cái tiếng anh hãy cho biết xâu đôi xuất hiện nhiều nhất trong xâu là bao nhiêu lần. Ví dụ xâu ABBABBBAB có hai xâu đôi lần lượt là AB: xuất hiện 3 lần và xâu BA xuất hiện 2 lần

Input

Xâu cần xét

Output

Số lượng xâu đôi xuất hiện nhiều nhất