#include <iostream> #include <algorithm> #include <iterator> #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::cout << *i << ':' << stat.count( *i ) << std::endl; i = stat.upper_bound( *i ); } }