def is_paired(input_string):
    duzki = {
        ')': '(',
        ']': '[',
        '}': '{'
    }
    zbirac = []
    for simbol in input_string:
        if simbol in duzki.values():
            zbirac.append(simbol)
        elif simbol in duzki:
            if not zbirac or zbirac.pop() != duzki[simbol]:
                return False
    return len(zbirac) == 0