#include <iostream>
using namespace std;int main(){
string s;
cin >> s;int a[10]={0};for(int i =0; i < s.length(); i++)
a[s[i]-'0']++;for(int i =0; i <10; i++){if(a[i]!=0)
printf("%d:%d\n", i, a[i]);}return0;}
python解法
N =input()
d ={}for i in N:if i in d.keys():
d[i]+=1else:
d[i]=1for i insorted(d):print(i+':'+str(d[i]))