入门⏱ 1000ms💾 256MB#P2124

题目描述

给定一个仅含小写字母的非空字符串,找出出现次数最多的字母;若并列,输出字典序最小的那个。输出该字母及其出现次数。

输入格式

一行一个仅含小写字母的字符串(长度不超过 $10^6$)。

输出格式

一行:字母与次数,用单个空格分隔。

数据范围

串长 $\le 10^6$

样例输入 #1
a
样例输出 #1
a 1
样例输入 #2
ab
样例输出 #2
a 1