Cho một xâu ký tự chỉ gồm chữ cái (có thể có cả chữ hoa và chữ thường). Hãy tìm ký tự xuất hiện nhiều nhất trong chuỗi và in ra nó cùng số lần xuất hiện. Nếu có nhiều ký tự có cùng số lần xuất hiện lớn nhất, in ra ký tự có thứ tự từ điển nhỏ hơn trước (ưu tiên chữ hoa trước chữ thường).

Dữ liệu: Đọc từ thiết bị chuẩn (bàn phím). Một xâu ký tự 𝑆 có độ dài 1 ≤ ∣ 𝑆 ∣ ≤ 10^6

Kết quả: Ghi ra thiết bị chuẩn (màn hình). Ký tự xuất hiện nhiều nhất và số lần xuất hiện của nó, cách nhau bởi một dấu cách.

Input 01:

abAcCbAa

Output 01:

A 2

Giải thích: Các ký tự có tần suất: A-2, a-2, b-2, B-1, c-1, C-1. A đứng trước a, b.

Input 02:

hello

Output 02:

l 2

Giải thích: l xuất hiện nhiều nhất (2 lần).

Input 03:

AaBbCc

Output 03:

A 1

Giải thích: Mỗi ký tự xuất hiện 1 lần, A nhỏ nhất theo từ điển.

Ràng buộc:

• Có 20% số điểm thỏa xâu S tất cả các kí tự trong xâu đều giống nhau.

• Có 40% số điểm thỏa độ dài xâu S không quá 100 kí tự

• Có 40% số điểm không có ràng buộc gì thêm.