#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int main() {
string n;
cin>>n;
vector<int>freq(1000000,0);
for(auto &i:n){
if(freq[i]){
freq[i]++;
}else{
freq[i]=1;
}
}
for(int i=0;i<1000000;i++){
if(freq[i]!=0)
cout<<char(i)<<" "<<freq[i]<<endl;
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkgewoJc3RyaW5nIG47CgljaW4+Pm47Cgl2ZWN0b3I8aW50PmZyZXEoMTAwMDAwMCwwKTsKCWZvcihhdXRvICZpOm4pewoJCWlmKGZyZXFbaV0pewoJCQlmcmVxW2ldKys7CgkJfWVsc2V7CgkJCWZyZXFbaV09MTsKCQl9Cgl9Cglmb3IoaW50IGk9MDtpPDEwMDAwMDA7aSsrKXsKCQlpZihmcmVxW2ldIT0wKQoJCWNvdXQ8PGNoYXIoaSk8PCIgIjw8ZnJlcVtpXTw8ZW5kbDsKCX0KfQ==