#include <iostream>
#include <algorithm>
#include <iterator>
#include <utility>
#include <set>

int main()
{
  std::multiset<char> stat(
    std::istream_iterator<char>( std::cin ),
    std::istream_iterator<char>() );

  for( std::multiset<char>::iterator i = stat.begin(); i!=stat.end(); )
  {
    std::pair<std::multiset<char>::iterator, std::multiset<char>::iterator>
      p = stat.equal_range( *i );
    std::cout << *i << ':' << std::distance( p.first, p.second ) << std::endl;
    i = p.second;
  }
}