Description

Given a string composed of the $26$ characters from $a$ to $z$, count which character appears most frequently?

Input Format

The input contains one line, a string with length not exceeding $1000$.

Output Format

Output one line containing the character that appears most frequently and its count, separated by a space. If multiple characters appear the same maximum number of times, output the character with the smallest ASCII code.

Sample

abbccc

c 3