#!/usr/bin/env python2.7
# -*- coding: utf-8 -*-


import sys


class FirstMapper:
    """

    """

    def __init__(self):
        """

        """
        self.user_table = {}

    def run(self):
        """

        @return:    n/a
         @rtype:    None
        """

        for user_id, follower_id in self.read_input():
            self.user_table[user_id] = 0 if user_id not in self.user_table.keys() else self.user_table[user_id] + 1

        for user_id, follower_counter in self.user_table.iteritems():
            print('%s-%s\t' % (user_id, follower_counter)).encode('utf-8')

    @staticmethod
    def read_input():
        """
        Generator function, that runs through standard input and
         yields line transformed into list of two integers.

        @return:    Two numbers, that in our case represent:
                        - user_id
                        - follower_id
         @rtype:    list(int, int)
        """

        for line in sys.stdin:
            yield list(map(int, unicode(line, 'utf-8').strip().split('\t', 1)))


class Combiner:
    """

    """
    pass


class FirstReducer:
    """

    """

    def __init__(self):
        """

        """
        pass

    def run(self):
        """
        The main function in this class, that do all the work.

        @return:    n\a
         @rtype:    None
        """

        prev_user = []
        for user_id, follower_counter in self.read_input():
            if not prev_user:
                prev_user.append(user_id)
                prev_user.append(follower_counter)
            elif user_id == prev_user[0]:
                prev_user[1] += follower_counter
            else:
                print('%d-%d' % (prev_user[0], prev_user[1])).encode('utf-8')
                prev_user[0] = user_id
                prev_user[1] = follower_counter

    @staticmethod
    def read_input():
        """
        Just generator func that yield each line from standard input, encoded.

        @return:
         @rtype:    unicode
        """
        for line in sys.stdin:
            yield list(map(int, unicode(line, 'utf-8').strip().split('-', 1)))


class AnswerMapperFollowerCount:
    """

    """

    def __init__(self):
        """
        Default constructor for this class.
        Vars declared here:
            - follower_count - The number of users in the following ranges according to the number of subscribers:
                                Like this - [1,10], (10, 100] (100, 10000], etc.
            - follower_avg - The average number of user subscribers.
        """

        self.follower_count = {}
        self.follower_avg = None

    def run(self):
        """
        The main function in this class, that do all the work.

        @return:    n\a
         @rtype:    None
        """

        data = self.read_input()
        number_of_users = 0

        for user_id, follower_count in data:
            self.follower_count.setdefault("%s - %s" % (10 ** len(str(follower_count)) - 1,
                                                        10 ** len(str(follower_count))), []).append(1)
            if __debug__:
                print 11
                # sys.stderr.write("reporter:status:Processed %d documents\n" % doc_count)
                # sys.stderr.write("reporter:counter:MyCounters,InputWords,%d\n" % word_count)
            self.follower_avg += follower_count
            number_of_users += 1

        self.emit_results()

    @staticmethod
    def read_input():
        """
        Generator function, that runs through standard input and
         yields line transformed into list of two integers.

        @return:    Two numbers, that in our case represent:
                        - user_id
                        - follower_count
         @rtype:    list(int, int)
        """

        for line in sys.stdin:
            yield list(map(int, unicode(line, 'utf8').strip().split('\t', 1)))

    def emit_results(self):
        """
        Pure function that emit the results that we got to reducer
         and then zero-outs all variables.

        @return:    n\a
         @rtype:    None
        """

        for _format, counts in self.follower_count.items():
            print('%s: %d' % (_format, counts)).encode('utf-8')

        self.follower_count = {}
        self.follower_avg = None


class AnswerMapperAvgFinder:
    """

    """

    def __init__(self):
        """
        Default constructor for this class.
        Vars declared here:
            - follower_level    - Sum of all followers on this mapper.
            - number_of_users   - Number of users per mapper.
        """

        self.follower_level = 0
        self.number_of_users = 0

    def run(self):
        """
        The main function in this class, that do all the work.

        @return:    n\a
         @rtype:    None
        """

        for user_id, follower_count in self.read_input():
            self.follower_level += follower_count
            self.number_of_users += 1

        self.emit_results()

    @staticmethod
    def read_input():
        """
        Generator function, that runs through standard input and
         yields line transformed into list of two integers.

        @return:    Two numbers, that in our case represent:
                        - user_id
                        - follower_count
         @rtype:    list(int, int)
        """

        for line in sys.stdin:
            yield list(map(int, unicode(line, 'utf8').strip().split('-', 1)))

    def emit_results(self):
        """
        Pure function that emit the results that we got to reducer
         and then zero-outs all variables.

        @return:    n\a
         @rtype:    None
        """

        print('%s-%d' % (self.follower_level, self.number_of_users)).encode('utf-8')

        self.follower_level = 0
        self.number_of_users = 0