test = "input001.txt"

i = -1
sets = []
items = set()
# for line in open(argv[1], 'r').readlines():
for line in open(test, 'r').readlines():
    if i == -1:
        n = int(line.strip())
    elif i < n:
        tokens = line.strip().split(",")
        set = []
        for x in tokens:
            item = x.strip()
            set.append(item)
            items.add(item)
        sets.append(set)
    i=i+1

def power_set(items, baskets):
    for currSub in self.get_powerset(items):
        combo = set(currSub)
        curr_count = 0
        for sub in baskets:
            if combo.issubset(sub) and len(combo) > 0:
                curr_count += 1
        if curr_count != 0:
            print(str(curr_count) + " => " + str(currSub).replace("(", "[").replace(")", "]").replace("'", ""))

def get_powerset(self, seq):
    if len(seq) <= 1:
        yield seq
        yield []
    else:
        for item in self.powerset(seq[1:]):
            yield [seq[0]] + item
            yield item

print("Items: " + str(items).replace("{", "[").replace("}", "]").replace("'", "").replace("set(", "").replace(")", ""))
print("Number of baskets: " + str(n))
power_set(items, sets)