Yêu cầu:

Cho một xâu ký tự S gồm N ký tự chữ cái thường.
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:

Đọc từ file văn bản xau.inp:
Gồm một dòng chứa xâu có N ký tự thường ('a' đến 'z'), với 1 < N ≤ 1000.

Dữ liệu ra:

Ghi ra file văn bản xau.out:
Dòng 1: Ghi ra ký tự xuất hiện nhiều nhất (nếu nhiều ký tự cùng tần suất thì lấy theo thứ tự từ điển nhỏ hơn).
Dòng 2: Ghi số lần xuất hiện của ký tự đó.

Ràng buộc:

• 40% số test: 1 < N ≤ 10
• 40% số test: 10 < N ≤ 100
• 20% số test: 100 < N ≤ 1000

Ví dụ:

xau.inp

abbaac

xau.out

a
3

Giải thích

Ký tự 'a' xuất hiện nhiều nhất với số lần là 3

xau.inp (Ví dụ 2)

cbsvcccbfbbb

xau.out

b
4

Giải thích

'b' và 'c' đều xuất hiện 4 lần, nhưng 'b' nhỏ hơn 'c' theo thứ tự từ điển