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

class Bench {
  public static void main(String args[]) throws IOException {
    InputStreamReader stdin0 = new InputStreamReader(System.in, "latin1");
    BufferedReader stdin = new BufferedReader(stdin0);
    OutputStreamWriter stdout0 = new OutputStreamWriter(System.out, "latin1");
    PrintWriter stdout = new PrintWriter(stdout0);
    HashMap<String, Integer> total = new HashMap<String, Integer>();

    for (String line; (line = stdin.readLine()) != null;) {
      StringTokenizer tokens = new StringTokenizer(line);
      while (tokens.hasMoreTokens()) {
        String word = tokens.nextToken();
        Integer n = total.get(word);
        total.put(word, n == null ? 1 : n + 1);
      }
    }

    ArrayList<String> words = new ArrayList<String>(total.keySet());
    Collections.sort(words);
    for (String word: words) {
      stdout.println(word + " " + total.get(word));
    }
    stdout.flush();
  }
}