1524:ovo的崇拜者

时间限制: 1 S | 内存限制: 8192 KB
Accept: 0 | Submit: 0
[提交] [状态] [讨论版]
描述

有很多学弟崇拜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次线上赛