def bracket(s: str) -> int:
    closers = {")": "(", "]": "[", "}": "{"}
    stack: list[str] = []

    for ch in s:
        if ch in closers:
            if not stack or stack.pop() != closers[ch]:
                return 0
        elif ch:
            stack.append(ch)

    return 1 if not stack else 0