Description

Given a string composed of the 26 characters a-z, count which character appears the most frequently.

Input Format

The input consists of one line, a string with a length not exceeding 1000.

Output Format

Output one line, including the character that appears most frequently and its count, separated by a space. If multiple characters have the same highest frequency, output the one with the smallest ASCII code.

abbccc

c 3