Cho xâu s có độ dài n gồm các ký tự tiếng anh in thường từ 'a' tới 'z', hãy xuất ra ký tự xuất hiện nhiều nhất trong xâu s và số lần xuất hiện của ký tự đó trên cùng một dòng cách nhau bởi dấu cách, nếu có nhiều ký tự thỏa mãn hãy in ra ký tự có thứ tự từ điển nhỏ nhất.

Input

Gồm xâu ~s (1 ≤ |s| ≤ 10^5)~

Output

Gồm một dòng duy nhất là đáp án cần tìm

Examples

Sample Input

abacda

Sample Output

a 3

Sample Input

ccaa

Sample Output

a 2