package PTA;

import java.util.List;
import java.util.Scanner;

/*
L1-003 個位數統計 （15 分）
給定一個 k 位整數 N=d
​k−1
​​ 10
​k−1
​​ +⋯+d
​1
​​ 10
​1
​​ +d
​0
​​  (0≤d
​i
​​ ≤9, i=0,⋯,k−1, d
​k−1
​​ >0)，請編寫程式統計每種不同的個位數字出現的次數。例如：給定 N=100311，則有 2 個 0，3 個 1，和 1 個 3。
輸入格式：
每個輸入包含 1 個測試用例，即一個不超過 1000 位的正整數 N。
輸出格式：
對 N 中每一種不同的個位數字，以 D:M 的格式在一行中輸出該位數字 D 及其在 N 中出現的次數 M。要求按 D 的升序輸出。
輸入樣例：
100311
輸出樣例：
0:2
1:3
3:1
 */
public class L1_003GeWeiNumaber {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        String number=sc.next();
        int []res=new int[10];
        for (int i = 0; i <number.length() ; i++) {
            int index=number.charAt(i)-48;
            res[index]+=1;
        }
        for (int i = 0; i <res.length ; i++) {
            if (res[i]>0){
                System.out.println(i+":"+res[i]);
            }
        }
    }
}