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}")

京公网安备 11010502036488号