最頻文字

英小文字からなる文字列 S が与えられます。
この文字列の中で 最も多く出現する文字と、その出現回数を出力してください。

もし最頻文字が複数ある場合は、辞書順で最も小さい文字を選んでください。

入力

S

• 文字列 S（1 ≤ |S| ≤ 1000）

出力

c count

• c : 最頻文字
• count : その出現回数

入力例1

abracadabra

出力例1

a 5

入力例2

mississippi

出力例2

i 4

入力例3

zzzyyy

出力例3

y 3

（z も 3 回だが、辞書順では y < z なので y を選ぶ）

ケン

ヨワモンのパートナー

ヨワモンのパートナー