package com.sclafocus;

import java.util.*;


public class MapExample {

    public static void main(String[] args) {

        Scanner scanner = new Scanner(System.in);

        Map<String, Integer> treeMap = new TreeMap<String, Integer>();

        String []  array = scanner.nextLine().split(" ");

        for(int i = 0; i < array.length; i++) {
            if(!treeMap.containsKey(array[i])) {
                treeMap.put(array[i], 1);
            } else {
                treeMap.put(array[i], treeMap.get(array[i])+1);
            }

        }

        for(Map.Entry<String, Integer> entry : treeMap.entrySet())
        System.out.println(entry.getKey() + " -> " + entry.getValue());
    }
}