"""

Author: Eugen Sawin <sawine@informatik.uni-freiburg.de>

"""

def main():    

    args = parse_arguments()

    table = {}

    for key in args.values.split():

        table = chained_hash(int(key), table, args.table_size)

    for k in range(args.table_size):

        if k not in table:

            table[k] = []

        print "%i: %s" % (k, table[k])

def chained_hash(k, table, size):

    code = k % size

    if code in table:

        table[code].append(k)

    else:

        table[code] = [k]

    return table

from argparse import ArgumentParser

def parse_arguments():

    parser = ArgumentParser(description="")

    parser.add_argument("table_size", type=int, help="size of the hash table")

    parser.add_argument("values", help="values")    

    return parser.parse_args()

if __name__ == "__main__":

    main()