描述 |
---|
有很多学弟崇拜ovo,每天上午都会分别向ovo发出一条表示崇拜的消息。每天中午,ovo会分析消息中,找出最崇拜自己的学弟回复消息。 消息是一个由小写英文字母组成的字符串,字符串中连续三个字符依次组成ovo的情况越多(即包含子串ovo的数目越多),代表学弟越崇拜ovo。 现在请帮忙找出最崇拜ovo的学弟。注意字符串中包含的ovo可能有重叠,例如ovovo算作包含2个ovo。 |
输入 |
多组案例。一个正整数n,表示案例的数量。(n<=50) 每组案例先是一个正整数m,表示学弟的数量;(m<=100) 接下来有2*m行,每行是一个由小写英文字母组成的字符串,其中第2*i-1行的字符串表示第i个学弟的名字,第2*i行的字符串表示第i个学弟发出的消息。(名字长度不超过20,消息长度不超过200) |
输出 |
针对每组案例,输出两行结果,第一行是最崇拜ovo的学弟的名字。如果最崇拜的学弟有多个并列第一,则按照输入的顺序将他们的名字依次输出,每两个名字之间留一个空格; 第二行是一个整数,表示最崇拜ovo的学弟发出的消息里有几个ovo子串。这个数字输出完要换行。 |
样例输入 |
2 2 abc iloveovo xyz ovovovo 3 zzz ovovovoovo bbb aaovoaovoovoovo ccc ovotql |
样例输出 |
xyz 3 zzz bbb 4 |
HINT |
来源 |
20-21(2)第1次线上赛 |