from itertools import product

solutions=[]
def run(code):
    stack = ['']
    output = ''
    for i in code:
        try:
            if i == 'a':
                stack[-1]='('+stack[-1]+')'
            if i == ':':
                stack+=[stack[-1]]
            if i == '*':
                stack[-2]+=stack[-1]
                del(stack[-1])
            if i == 'S':
                output += stack[-1]
                del(stack[-1])
        except:
            output=''
            break
    if len(output) == len('()'+code)*2:
        solutions.append(('()'+code))


for i in list(map(''.join,list(product('a:*S', repeat=8)))):
    run(i)
print(solutions)