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