Cho một xâu ký tự \(S\) gồm \(N\) ký tự chữ cái thường.

Yêu cầu

• 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

• Xâu có \(N\) ký tự chữ cái thường \((1 \le N \le 1000)\)

Dữ liệu ra

• Dòng 1: Ghi ra ký tự xuất hiện nhiều nhất
• Dòng 2: Ghi số lần xuất hiện tương ứng

Input 1

aabbaac

Output 1

a
4

Input 2

cbsvcccbfbb

Output 2

b
4