import java.util.*;
import java.lang.*;
import java.io.*;

class Main
{
	
	private static class Candidates implements Comparable<Candidates>{
	    public String name;
	    public float numb;
	
	    public Candidates(String name, float numb) {
	        this.name = name;
	        this.numb = numb;
	    }
	    
	    @Override
		public int compareTo(Candidates o) 
		{
			int res = (int)(o.numb - this.numb);
		    return res;
		}
	}

	public static void main (String[] args)
	{
		Scanner in = new Scanner(System.in);
		
		int candidateNum = in.nextInt(), ballotNum=in.nextInt();
	    Candidates[] candidate=new Candidates[candidateNum+1];
	    String s2 = in.nextLine();
	    for (int i = 0; i < candidateNum; i++)
	    {
	    	String s = in.nextLine();
	    	Candidates tmp=new Candidates(s,0);
	    	candidate[i]=tmp;
	    }
	    Candidates tmp=new Candidates("Invalid",0);
	    candidate[candidateNum]=tmp;
	    int count = 0, num=0;
	    for (int i = 0; i < ballotNum; i++)
	    {
	        String s = in.nextLine();
	        count = 0;
	        for (int j = 0; j < candidateNum; j++)
	        {
	            if (s.charAt(j) == 'X')
	            {
	                count++;
	                num = j;
	            }
	            if (Character.isLetter(s.charAt(j)) && s.charAt(j) != 'X')
	                count=2;
	        }
	        if (count == 1)
	        {
	            candidate[num].numb++;
	        }
	        else
	            candidate[candidateNum].numb++;
	 
	    }
	    Arrays.sort(candidate,0,candidateNum);
	    for (int i = 0; i <= candidateNum; i++)
	    {
	    	if(i!=candidateNum)
	    		System.out.printf("%s %.2f%% \n", candidate[i].name, candidate[i].numb*100/ballotNum);
	    	else
	    		System.out.printf("%s %.2f%%", candidate[i].name, candidate[i].numb*100/ballotNum);
	    }
	}
}