import java.util.*;

public class CharacterFrequency {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        // Input sentence
        String sentence = scanner.nextLine();

        // Validate input
        if (!sentence.matches("[a-zA-Z ]+")) {
            System.out.println("Invalid input");
            return;
        }

        // Store character frequencies
        Map<Character, Integer> freqMap = new TreeMap<>();

        for (char ch : sentence.toCharArray()) {
            if (ch != ' ') {
                freqMap.put(ch, freqMap.getOrDefault(ch, 0) + 1);
            }
        }

        // Print only character frequencies (numbers)
        for (Map.Entry<Character, Integer> entry : freqMap.entrySet()) {
            System.out.println(entry.getKey+ " " +entry.getValue());
        }
    }
}