Cho xâu \(S\) (độ dài không quá \(10^6\) kí tự) chỉ gồm các kí tự \(‘a’\) đến \(‘z’\).

Yêu cầu: Với xâu đã cho, đếm có bao nhiêu loại kí tự xuất hiện trong \(S\) và đưa ra số lần kí tự xuất hiện nhiều nhất trong xâu \(S.\)

Dữ liệu vào: Một dòng là xâu \(S\).

Kết quả:

• Dòng đầu ghi số lượng kí tự xuất hiện trong \(S;\)
• Dòng thứ hai đưa ra số lần kí tự xuất hiện nhiều nhất trong xâu \(S.\)

Ví dụ:

Input

bcac

Output

3
2

Giải thích

• Xâu: \(‘bcac’\) có 3 loại kí tự khác nhau và kí tự \(‘c’\) xuất hiện nhiều nhất là \(2\) lần.

Ràng buộc:

• Có 80% số test ứng với 80% số điểm của bài có xâu \(S\) độ dài không quá \(254\) kí tự;
• Có 20% số test khác ứng với 20% số điểm còn lại của bài có xâu \(S\) độ dài không quá \(10^6\) kí tự.