You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

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