29017 - 字符串中最长的连续出现的字符 202206

通过次数

36

提交次数

64

Time Limit : 1 秒
Memory Limit : 128 MB

求一个字符串中最长的连续出现的字符,输出该字符及其出现次数。字符串中无空白字符(空格、回车和tab),如果这样的字符不止一个,则输出出现最早的字符。

Input

一行,一个不包含空白字符的字符串,字符串长度小于200。

Output

一行,输出最长的连续出现的字符及其最长的连续出现次数,中间以一个空格分开。

Examples

Input

aaaaadbbbbbcccccccdddddddddd

Output

d 10

Source

202206真题