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).

Input

Một xâu ký tự ~S~ có độ dài ~(1 \le |S| \le 10^6)~.

Output

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.

Scoring

Sample Input 1

abAcCbAa

Sample Output 1

A 2

Sample Input 2

hello

Sample Output 2

l 2

Sample Input 3

AaBbCc

Sample Output 3

A 1

Notes

Với test ví dụ 1: 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.

Với test ví dụ 2: l xuất hiện nhiều nhất (2 lần).

Với test ví dụ 3: Mỗi ký tự xuất hiện 1 lần, A nhỏ nhất theo từ điển.