#!/usr/bin/python3
"Second solution to bolsas.py, using a Relation class."
import sys, pprint

import relation


def main():
    contains = relation.Relation((w[0], wi)
                                 for w in (line.split() for line in sys.stdin)
                                 for wi in w[1:])
    solution = contains.inverse().tclosure()
    pprint.pprint({k: solution[k] for k in solution})

        
if __name__ == '__main__':
    main()