def braces(values):
    opening_braces = ['(','{','[']
    closing_braces = [')','}',']']
    result = list()
    for value in values:
        stack = list()
        ind = False
        for i in range(len(value)):
            if opening_braces.__contains__(value[i]):
                stack.append(opening_braces.index(value[i]))
            elif closing_braces.__contains__(value[i]):
                if len(stack) == 0:
                    print('NO')
                    ind = True
                    break
                elif closing_braces.index(value[i]) == stack[-1]:
                    stack.pop()
        if not ind:
            if len(stack) == 0:
                print('YES')
            else:
                print('NO')