import java.util.Scanner; import java.util.*; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); String str = in.nextLine(); ArrayList list = new ArrayList<>(); for(int i = 0;i < str.length();i++){ list.add(str.charAt(i) + ""); } Map<String,Integer> map = new TreeMap<>(); for(String s : list){ if(map.containsKey(s)){ map.put(s,map.get(s) + 1); }else{ map.put(s,1); } } map.forEach((o1,o2) -> System.out.println(o1 + ":" + o2)); } }