第一行一个整数n,表示求救者的数目。
接下来有2×n行,每行一个由小写英文字母组成的字符串。这2×n行中,第2×i−1(1≤i≤n)行的字符串表示第i个求救者的名字,第2×i行的字符串表示第i个求救者的求救信号。
输出共两行,第一行是最紧急求救者的名字。如果最紧急求救者有多个,则按照输入的顺序将他们的名字依次输出,相邻两个名字间用空格分隔。
第二行一个整数,表示最紧急求救者的求救信号中包含有多少个sos子串。
2 adam ineedhelpsosineedhelpsos mark ineedmorehelpsoshelpmesossoshelpme
mark 3
•对于10%的数据,n=1。
•对于所有数据,1≤n≤100,求救者名字长度不超过20,求救信号长度不超过200。