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

public class WordCountTest {
	public static void main(String[] args) throws Exception {
		WordReader reader = new WordReader(new InputStreamReader(System.in));
		Map<String,Integer> wordMap = new HashMap<String,Integer>();
		String word;
		while ((word=reader.readWord()) != null) {
			Integer count = wordMap.containsKey(word) ? wordMap.get(word) : 0;
			wordMap.put(word, ++count);
		}
		
		Set<WordCount> entries = new TreeSet<WordCount>(Order.INCREASING_COUNT_COMPARATOR);
		for (Map.Entry<String, Integer> entry : wordMap.entrySet()) {
			entries.add(new WordCount(entry.getKey(), entry.getValue()));
		}
		
		// Print
		Iterator<WordCount> result = entries.iterator();
		while (result.hasNext()) {
			WordCount e = result.next();
			System.out.println(e.getWord()+" "+e.getCount());
		}
	}
}