Найти минимальное количество вставляемых символов, чтобы строка стала правильной скобочной последовательностью

Назовем строку S правильной скобочной последовательностью, если она состоит только из символов '{', '}', '[', ']', '(', ')' и выполнено хотя бы одно из следующих трех условий: 1) S — пустая строка; 2) S можно представить в виде S=S1+S2+S3+...+SN (N > 1), где Si — непустые правильные скобочные последовательности, а знак "+" обозначает конкатенацию (приписывание) строк; 3) S можно представить в виде S='{'+C+'}' или S='['+C+']' или S='('+C+')', где C является правильной скобочной последовательностью. Дана строка, состоящая только из символов '{', '}', '[', ']', '(', ')'. Требуется определить, какое минимальное количество символов надо вставить в эту строку для того, чтобы она стала правильной скобочной последовательностью.

Вводится строка, состоящая только из символов '{','}', '[',']', '(',')'. Длина строки не превосходит 100 символов.

Вывести единственное неотрицательное целое число — ответ на поставленную задачу.

Ввод: {(})
Вывод: 2
Ввод: ([{}])
Вывод: 0

0