import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.PrintWriter;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;

class TheNameList {
    public static void main(String[] args)throws IOException {
        try{
        BufferedReader b = new BufferedReader(new InputStreamReader(System.in));
        PrintWriter p = new PrintWriter(System.out, true);
        int t = Integer.parseInt(b.readLine());
        if(t>=1 && t<=100000){
            List<String> n = new ArrayList<String>(t);
            for(int i= 0;i<t; ){
                String s = b.readLine().toLowerCase();
                int len = s.length();
                if(len>30 && len<1){
                    break;
                }else {n.add(s);i++;}
            }
            Collections.sort(n, new Comparator<String>() {
                @Override
                public int compare(String o1, String o2) {
                    return o1.compareToIgnoreCase(o2);
                }
            });//sorting completed...

            for(int j=0; j<t;j++){
                 int c=1;
                int k=j;
                for(int i=j+1;i<t;i++){
                    if(n.get(j).equals(n.get(i))){c++;continue;}
                    else {j=i-1; break;}
                }
                p.println(n.get(k)+" "+c);
            }
        }
        }catch(Exception ex){

        }
    }


}