#include<bits/stdc++.h>
using namespace std;
using ll=long long;

struct B{
    string name;
    double score=0;
};

int main(){
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    ll N,M; 
    cin>>N>>M;
    string Y;
    cin>>Y;
    double single=100/(double)N;
    vector<B>boys(M);
    for(ll i=0;i<M;i++){
        cin>>boys[i].name;
        string tmp;
        cin>>tmp;
        for(ll j=0;j<N;j++){
            if(tmp[j]==Y[j]){
                boys[i].score+=single;
            }
        }
    }
    sort(boys.begin(),boys.end(),[](B a,B b){
        if(a.score!=b.score)return a.score>b.score;
        else return a.name<b.name;
    });
    cout<<boys.front().name<<"\n";
    printf("%.2lf",boys.front().score);
	return 0;
}