#include <iostream>
using namespace std;
int letter[62];
int main() {
string s;
getline(cin,s);
for(int i = 0; i<s.size(); i++)
{
if(isdigit(s[i])) letter[ s[i] -'0' ]++;
else if(isupper(s[i])) letter[ s[i] - 'A' + 10 ]++;
else if(islower(s[i])) letter[ s[i] - 'a' + 36 ]++;
}
for(char i = '0'; i<='9'; i++)
if(letter[i-'0'])cout<<i<<" -> "<<letter[i-'0']<<endl;
for(char i = 'A'; i<='Z'; i++)
if(letter[i-'A' + 10])cout<<i<<" -> "<<letter[i-'A' + 10]<<endl;
for(char i = 'a'; i<='z'; i++)
if(letter[i-'a'+ 36])cout<<i<<" -> "<<letter[i-'a'+ 36]<<endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IGxldHRlcls2Ml07CgppbnQgbWFpbigpIHsKCXN0cmluZyBzOwoJZ2V0bGluZShjaW4scyk7CgkKCWZvcihpbnQgaSA9IDA7IGk8cy5zaXplKCk7IGkrKykKCXsKCQlpZihpc2RpZ2l0KHNbaV0pKSBsZXR0ZXJbIHNbaV0gLScwJyBdKys7CgkJZWxzZSBpZihpc3VwcGVyKHNbaV0pKSBsZXR0ZXJbIHNbaV0gLSAnQScgKyAxMCBdKys7CgkJZWxzZSBpZihpc2xvd2VyKHNbaV0pKSBsZXR0ZXJbIHNbaV0gLSAnYScgKyAzNiBdKys7Cgl9CgkKCWZvcihjaGFyIGkgPSAnMCc7IGk8PSc5JzsgaSsrKQoJCWlmKGxldHRlcltpLScwJ10pY291dDw8aTw8IiAtPiAiPDxsZXR0ZXJbaS0nMCddPDxlbmRsOwkKCQkKCWZvcihjaGFyIGkgPSAnQSc7IGk8PSdaJzsgaSsrKQoJCWlmKGxldHRlcltpLSdBJyArIDEwXSljb3V0PDxpPDwiIC0+ICI8PGxldHRlcltpLSdBJyArIDEwXTw8ZW5kbDsKCQkKCWZvcihjaGFyIGkgPSAnYSc7IGk8PSd6JzsgaSsrKQoJCWlmKGxldHRlcltpLSdhJysgMzZdKWNvdXQ8PGk8PCIgLT4gIjw8bGV0dGVyW2ktJ2EnKyAzNl08PGVuZGw7CgkKCXJldHVybiAwOwp9