import java.util.Scanner;
import java.util.SortedMap;
import java.util.TreeMap;
import java.util.Map;

public class WordFrequenciesC {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        SortedMap<String,Integer> words = new TreeMap<String,Integer>();
        while(sc.hasNext()){
            String word = sc.next();
            if (words.containsKey(word)){
                words.put(word,(words.get(word)+1));
            }
            else {
                words.put(word,1);
            }
        }
        for(Map.Entry<String,Integer> pair : words.entrySet()){
            System.out.println(pair.getKey() + " " + pair.getValue());
        }
    }
}