Cho một xâu kí tự \(S\) gồm \(n\) kí tự chữ cái thường.

Yêu cầu: Hãy xác định kí tự xuất hiện nhiều lần nhất trong xâu \(S\), nếu có nhiều kí tự cùng xuất hiện nhiều lần nhất thì in ra kí tự có thứ tự từ điển nhỏ hơn.

Dữ liệu vào:

+ Một xâu có \(n\) kí tự chữ cái thường \((1 < n \leq 1000)\).

Kết quả:

- Dòng 1: Ghi ra kí tự xuất hiện nhiều lần nhất, nếu có nhiều kí tự cùng xuất hiện nhiều lần nhất thì in ra kí tự có thứ tự từ điển nhỏ hơn.

- Dòng 2: Ghi số lần xuất hiện tương ứng.

Ví dụ:

Ràng buộc:

• 40% test với \(1 < n \leq 10\).

• 40% test với \(10 < n \leq 100\).

• 20% test với \(100 < n \leq 1000\).