def isBalanced(s):
    _map={')': '(', ']':'[', '}':'{'}
    q=[] 
    for character in s:
        if character in '([{': 
            q.append(character)
        elif character in ')]}': 
            if not q: 
                return 'NO'
            last=q.pop()
            if last!=_map[character]: 
                return 'NO'
    return 'YES' if not q else 'NO'