#P2603. 符文中的连续之力

符文中的连续之力

题目描述

在魔法卡牌游戏《Runes Rift》中,玩家通过收集并排列古老符文来释放强力技能。其中一种技能会在发现“连续重复的符文”时自动触发。作为游戏中的数据分析师,你的职责是分析若干局游戏的符文排列,找出每局中连续重复次数最多的符文,以便进一步优化技能触发机制。

具体来说,给定若干个符文字符串,每个字符串由若干小写英文字母构成,你需要找出其中某个连续重复次数最多的字符,并输出该字符及其重复次数。

若存在多个字符具有相同的最大连续重复次数,则选择首次出现的那个

输入格式

第一行输入整数 NN,表示测试数据的组数。

接下来 NN 行,每行包含一个不含空白字符(空格、回车和 tab)的字符串,字符串长度不超过 200。

输出格式

对于每组数据,输出最长的连续出现的字符及其出现次数,中间用空格隔开。

样例

2 
aaaaabbbbbcccccccdddddddddd 
abcdefghigk
d 10 
a 1

提示

双指针算法可高效处理。