Cho xâu \(S\), mỗi ký tự của xâu S chỉ nhận một trong các kí tự \(X,D,V,T\).

Yêu cầu:

• Đếm số lượng ký tự xuất hiện nhiều nhất trong xâu.

• Tìm một đoạn con có độ dài dài nhất gồm các phần tử liên tiếp nhau mà chứa các ký tự giống nhau.

Input

• Dòng 1 chứa xâu \(S(1≤|S|≤255)\).

Output

• Dòng 1: Ghi số lượng ký tự xuất hiện nhiều nhất trong xâu.

• Dòng 2: Ghi độ dài dài nhất của đoạn gồm các phần tử liên tiếp nhau mà chứa các ký tự giống nhau.

Sample Input

DDXDVVVXDDXDXXDXDXD

Sample Output

9
3