Cho một xâu gồm các chữ cái thường và có thể có dấu cách. Hãy tìm chữ cái xuất hiện nhiều nhất (dấu cách không tính). Nếu có nhiều chữ cái cùng xuất hiện nhiều nhất, chọn chữ cái có thứ tự từ điển nhỏ nhất.

Dữ liệu vào

Một dòng chứa xâu có độ dài không quá ~10^5~ và có ít nhất một chữ cái.

Kết quả

In ra chữ cái đó và số lần xuất hiện của nó, cách nhau bởi dấu cách.

Ví dụ

Ví dụ 1

Input:

abracadabra

Output:

a 5

Ví dụ 2

Input:

zzzyyy

Output:

y 3

Giải thích

Dùng mảng đếm cnt[26]: chữ 'a' ứng với chỉ số ~0~, 'b' ứng với ~1~, ... Khi duyệt từ a đến z và chỉ cập nhật khi lớn hơn hẳn, ta tự động chọn chữ có thứ tự nhỏ nhất.