def is_paired(input_string):
    spisok = []
    slovnik = {')': '(', ']': '[', '}': '{'}
    
    for gnx in input_string:
        if gnx in "([{":
            spisok.append(gnx)
        elif gnx in ")]}":
            if not spisok or spisok[-1] != slovnik[gnx]:
                return False
            spisok.pop()
            
    return len(spisok) == 0