#include <stdio.h>
#include<string.h>
struct BF
{
char name[51];
double score ;
};
int main() {
int n,m,count,max=0;
char a;
scanf("%d %d",&n,&m);
char ans[n];
scanf("%s",ans);
getchar();//吸收‘\n’
struct BF bf[m];
for(int i=0;i<m;i++)
{
count=0;//对的题数
scanf("%s",bf[i].name);
getchar();//吸收‘\n’
for(int j=0;j<n;j++)
{
scanf("%c",&a);
if(a==ans[j])
count++;
}
bf[i].score=100.000*count/n;
if(bf[i].score==bf[max].score)
{
if(strcmp(bf[i].name,bf[max].name)<0)
max=i;
}
else if(bf[i].score>bf[max].score)
max=i;
}
printf("%s\n%.2lf",bf[max].name,bf[max].score);
return 0;
}