def is_paired (input_string):
    pairs = {")": "(", "]": "[", "}": "{"}
    opening = set(pairs.values())
    stack = []
    for char in input_string:
        if char in opening:
            stack.append(char)
        return not stack