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

通过次数

0

提交次数

0

Time Limit : 1 秒
Memory Limit : 64 MB

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

Input

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

Output

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

Examples

Input

aaaaadbbbbbcccccccdddddddddd

Output

d 10

Source

CIE等级考试