n,m = map(int,input().split())
right = input()
out = []
ans = -1
core = 100/n
for _ in range(m):
    name = input()
    check = input()
    cnt = 0
    for i in range(n):
        if right[i] == check[i]:
            cnt += core
    if cnt > ans :
        ans = cnt
        out.clear()
        out.append(name)
    elif cnt == ans:
        out.append(name)
out.sort()
print(out[0])
print(f"{ans:.2f}")