#include <iostream>
#include<vector>
#include<string>
using namespace std;
int main() {
ios_base::sync_with_stdio(false);
cin.tie(NULL);
string n;
cin>>n;
vector<int>freq(256,0);
for (char x : n) {
freq[x]++;
}
for (int i = 0; i < 256; i++) {
if (freq[i] > 0) {
cout <<(char)i <<":"<<freq[i]<< endl;
}
}}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZTx2ZWN0b3I+CiNpbmNsdWRlPHN0cmluZz4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkgewoJaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7CgljaW4udGllKE5VTEwpOwoJc3RyaW5nIG47CgljaW4+Pm47Cgl2ZWN0b3I8aW50PmZyZXEoMjU2LDApOwoJIGZvciAoY2hhciB4IDogbikgewogICAgICAgIGZyZXFbeF0rKzsKCSB9CgkgZm9yIChpbnQgaSA9IDA7IGkgPCAyNTY7IGkrKykgewogICAgICAgIGlmIChmcmVxW2ldID4gMCkgewogICAgICAgICAgICBjb3V0IDw8KGNoYXIpaSA8PCI6Ijw8ZnJlcVtpXTw8IGVuZGw7CiAgICAgICAgfQp9fQ==