import java.io.InputStreamReader;
import java.util.Map;
import java.util.TreeMap;
public class GiveMeMore {
private static final int counter = 1;
public static void main(String[] args) {
try {
BufferedReader in = new BufferedReader(new InputStreamReader(
System.in));
System.out.print("請輸入:");
String text = in.readLine();
char[] a = text.toCharArray();
Map<Character, Integer> m = new TreeMap<Character, Integer>();
for (int i = 0; i < a.length; i++) {
if (!m.containsKey(a[i])) {
m.put(a[i], counter);
} else {
int num = m.get(a[i]);
m.put(a[i], num + 1);
}
}
System.out.println(m);
} catch (Exception e) {
e.printStackTrace();
}
}
}