#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;
}