import java.util.*;
/**
* Created by cuboo on 2016/10/13.
*/
public class test {
private static Scanner scanner;
public static void main(String agrs[]){
count_word();
}
//统计每个字符出现的次数
public static void count_char(){
scanner = new Scanner(System.in);
String line = scanner.nextLine();
int[] nums = new int[256];
for (int i = 0; i < line.length(); i++) {
nums[line.charAt(i)]++; //数组256个下标以此表示256个字符 line.charAt(i)的转换成字符对应的数字
//根据数字下标统计每个字符出现的次数
}
for (int i = 0; i < nums.length; i++) {
if (nums[i] != 0){//输出字符出现的次数
System.out.println((char) i+":"+nums[i]+"\t");
}
}
}
/*
*统计每个字符/单词出现的次数
*/
public static void count_word(){
scanner = new Scanner(System.in);
String line = scanner.nextLine();
String[] strs = line.split(" ");
Map<String,Integer> map = new HashMap<>();
for (int i = 0; i < strs.length; i++) {
if (map.containsKey(strs[i])){//匹配map是否包含单词key
map.put(strs[i],map.get(strs[i])+1);//将单词key的值加1
}else {
map.put(strs[i],1);//第一次出现的向map添加单词为key,值为1
}
}
System.out.println(map.keySet()+":"+map.values());
}
}