import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {

    public static void main(String[] args) throws IOException {

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String str = br.readLine();
        int[] count = new int[10];
        for(int i = 0 ; i < str.length() ; i++) {
            int num = str.charAt(i) - '0';
            switch (num) {
                case 0 : count[0]++; break;
                case 1 : count[1]++; break;
                case 2 : count[2]++; break;
                case 3 : count[3]++; break;
                case 4 : count[4]++; break;
                case 5 : count[5]++; break;
                case 6 : count[6]++; break;
                case 7 : count[7]++; break;
                case 8 : count[8]++; break;
                case 9 : count[9]++; break;
            }
        }
        for(int i = 0 ; i < count.length ; i++) {
            if(count[i] != 0) {
                System.out.println(i + ":" + count[i]);
            }
        }
    }
}