1290: 最急救助

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:47 Solved:24

Description

救助中心每天都要收到很多求救信号。收到求救信号后,救助中心会分析求救信号,找出最紧急的求救者给予救助。求救信号是一个由小写英文字母组成的字符串,字符串中连续三个字符依次组成"sos" 的情况越多(即包含子串"sos" 的数目越多),代表着求救者情况越紧急。

现在请你帮助救助中心找出最紧急的求救者。注意字符串中包含的"sos"   可以有重叠,例如"sosos" 算作包含 2 "sos"

Input

第一行一个整数 n,表示求救者的数目。

接下来有 2n 行,每行一个由小写英文字母组成的字符串。这 2n 行中,第 2i−1(1≤i≤n)行的字符串表示第i个求救者的名字,第 2i 行的字符串表示第i个求救者的求救信号。

Output

输出共两行,第一行是最紧急求救者的名字。如果最紧急求救者有多个,则按照输入的顺序将他们的名字依次输出,相邻两个名字间用空格分隔。第二行一个整数,表示最紧急求救者的求救信号中包含有多少个"sos" 子串。

Sample Input Copy

2
adam
ineedhelpsosineedhelpsos
mark
ineedmorehelpsoshelpmesossoshelpme

Sample Output Copy

mark
3

HINT

对于所有数据,n ≤ 100,求救者名字长度不超过20,求救信号长度不超过200。


【样例输入 2】

3

susan 

sosososososos 

jack

sossossossos 

allen 

soshelpsossossossossos 

【样例输出 2】

susan allen