public static void main(String[] args) {

Scanner scanner = new Scanner(System.in);

String s = scanner.nextLine();

TreeMap<Character, Integer> map = new TreeMap<Character, Integer>();

for (Character c : s.toCharArray()) {

if ((c >= 'a' && c <= 'z') || (c >= 'A' && c <= 'Z')) {

Integer cout = map.get(c);

map.put(c, null == cout ? 1 : cout + 1);

}

}

Collection<Integer> values = map.values();

List<Integer> list = values.stream().sorted().collect(Collectors.toList());

for (int i = list.size(); i >= 0; i--) {

for (Map.Entry<Character, Integer> entry : map.entrySet()) {

if (i == entry.getValue()) {

System.out.println((entry.getKey() + ":" + entry.getValue() + ";"));

}

}

}

}