Background

Special for beginners, ^_^

Description

给定一个由 a-z 这 26 个字符组成的字符串，统计其中哪个字符出现的次数最多。

Format

Input

输入包含一行，一个字符串，长度不超过 1000。

Output

输出一行，包括出现次数最多的字符和该字符出现的次数，中间以一个空格分开。如果有多个字符出现的次数相同且最多，那么输出 ASCII 码最小的那一个字符。

Samples

abbccc

c 3

Limitation

1s, 1024KiB for each test case.