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

public class WordFrequencies {
    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);
            }
        }
        while(!words.isEmpty()){
            String word = words.firstKey();
            int value = words.get(word);
            System.out.println(word + " " + value);
            words.remove(word);
        }
    }
}