该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

救助中心每天都要收到很多求救信号。收到求救信号后，救助中心会分析求救信号，找出最紧急的求救者给予救助。

求救信号是一个由小写英文字母组成的字符串，字符串中连续三个字符依次组成 $sos$ 的情况越多（即包含子串 $sos$ 的数目越多），代表着求救者情况越紧急。

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

Format

Input

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

接下来有 $2×n$ 行，每行一个由小写英文字母组成的字符串。这 $2×n$ 行中，第 $2×i−1（1\leq i\leq n）$ 行的字符串表示第 $i$ 个求救者的名字，第 $2×i$ 行的字符串表示第 $i$ 个求救者的求救信号。

Output

输出共两行，第一行是最紧急求救者的名字。如果最紧急求救者有多个，则按照输入的顺序将他们的名字依次输出，相邻两个名字间用空格分隔。

第二行一个整数，表示最紧急求救者的求救信号中包含有多少个 $sos$ 子串。

Samples

2
adam
ineedhelpsosineedhelpsos
mark
ineedmorehelpsoshelpmesossoshelpme

mark
3

3
susan
sosososososos
jack
sossossossos
allen
soshelpsossossossossos

susan allen
6

提示

对于所有数据，$1\leq n\leq 100$ ，求救者名字长度不超过 $20$，求救信号长度不超过 $200$。

来源

sxz