def is_valid(s: str) -> bool:
    stack = []
    mapping = {')': '(', ']': '[', '}': '{', '>': '<'}
    for char in s:
        if char in mapping.values():  # 左括號入棧
            stack.append(char)
        elif char in mapping.keys():  # 右括號匹配
            if stack and stack[-1] == mapping[char]:
                stack.pop()
            else:
                return False
    return not stack  # ?？談t匹配成功

# 提前排除明顯錯誤情況
def bracket_mathch(one_str):
    if len(one_str) % 2 != 0:  # 奇數(shù)長度直接失敗
        return False
    if one_str[0] in [')', ']', '}', '>']:  # 首字符為右括號
        return False

SYMBOLS = {'>': '<', ')': '(', ']': '[', '}': '{'}
def check(s):
    arr = []
    for c in s:
        if c in SYMBOLS.values():
            arr.append(c)
        elif c in SYMBOLS:
            if not arr or arr.pop() != SYMBOLS[c]:
                return False
    return not arr

test_cases = [
    "([)]",       # 失?。航徊媲短?
    "([{<>}])",   # 成功：多重嵌套
    "[[{}}]",     # 失?。夯ɡㄌ柌黄ヅ?
    "",           # 成功：空字符串
    "({})[({})]"  # 成功：多重并列
]
for case in test_cases:
    print(f"{case}: {is_valid(case)}")

def is_valid_enhanced(s):
    stack = []
    mapping = {')': '(', ']': '[', '}': '{'}
    for char in s:
        if char in '([{':  # 左括號直接入棧
            stack.append(char)
        elif char in ')]}':
            if not stack or mapping[char] != stack.pop():
                return False
        # 非括號字符自動跳過
    return not stack

from concurrent.futures import ThreadPoolExecutor

def validate_chunks(text, chunk_size=1000):
    chunks = [text[i:i+chunk_size] for i in range(0, len(text), chunk_size)]
    with ThreadPoolExecutor() as executor:
        results = list(executor.map(is_valid, chunks))
    return all(results)