def is_paired(input_string: str) -> bool: stack = [] bracket_pairs = { ')': '(', ']': '[', '}': '{' } for char in input_string: if char in "([{": stack.append(char) elif char in ")]}": if not stack or stack[-1] != bracket_pairs[char]: return False stack.pop() return len(stack) == 0