def is_paired(input_string):
    zatvorky = {'(': ')', '[': ']', '{': '}'}
    stack = []

    for char in input_string: ## .append() добавляет в конец, а .pop() забирает из конца
        if char in zatvorky:
            stack.append(char)
        elif char in zatvorky.values():
            if not stack or zatvorky[stack.pop()] != char:  # не пустой ли stack и совпадает
                return False    # ли последняя открывающая скобка с текущей закрывающей

    return not stack