import java.util.*;

public class EchoToken {
    public static void main(String[] args) {
	List<String> list = new Vector<String>();
	Map<String, Integer> fl = new TreeMap<String, Integer>();
	
	Scanner s = new Scanner(System.in);
	while(s.hasNext()) {
	    String t = s.next();
	    list.add(t);
	    if (fl.containsKey(t)) {
		fl.put(t, fl.get(t) + 1);
	    } else {
		fl.put(t, 1);
	    }
	}

	for (String t : fl.keySet()) {
	    System.out.println(t + "\t" + fl.get(t));
	}
    }
}