# (mask, min, max)
occ = [("?d", 0, 3),
       ("?l", 3, 5),
       ("?u", 1, 1),
       ("?s", 0, 2)]

pwlen = [8, 9]

from collections import OrderedDict

def getMasks(occurrences, length, depth=0):
    char, min, max = occurrences.pop(0)
    char = [char]
    results = []
    for combination in range(min, max+1):
        if not occurrences:
            results += [char*combination]
        else:
            results += list(map(
                lambda apx: char*combination + apx,
                getMasks(occurrences[:], length-combination, depth+1)))
    if occurrences and not filter(
            lambda x: True if len(x) == length else False, results):
        return None
    return results

masks = []

for pwl in pwlen:
    masks += getMasks(occ[:], pwl)
masks = list(filter(lambda msk: True if len(msk) in pwlen else False, masks))
masks = list(map(lambda x: "".join(x), masks))
masks = list(OrderedDict.fromkeys(masks))

for m in masks:
    print(m)