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

    for char in input_string:
        if char in zatvorky:
            stack.append(char)
        elif char in zatvorky.values():
            if not stack or zatvorky[stack.pop()] != char:
                return False

    return not stack