def bracket_validator(s: str) -> bool:
    pairs = {")": "(", "]": "[", "}": "{"}
    openers = set("([{")
    stack = []
    for ch in s:
        if ch in openers:
            stack.append(ch)
        elif ch in pairs:
            if not stack or stack[-1] != pairs[ch]:
                return False
            stack.pop()
    return not stack