В заданной строке из скобок требуется изменить наименьшее количество символов так, чтобы полученная строка была правильной. Удалять или вставлять символы нельзя. Всего имеется три вида скобок: обычные (), квадратные \[\] и фигурные \{\}. Каждая пара скобок содержит соответственно открывающийся ('(', '\[', '\{' ) и закрывающийся (')', '\]', '\}') символ. Правильная строка определяется следующими правилами: \begin{itemize} \item Пустая строка является правильной. \item Если строка \textbf{s} правильная, то правильными являются также (\textbf{s}), \[\textbf{s}\] и \{\textbf{s}\}. \item Если строки \textbf{s} и \textbf{t} правильные, то правильной будет строка \textbf{st}. \end{itemize} Например, строки "(\[\{\}\])", "" и "()\{\}\[\]" являются правильными, а "(\[\}\]", "(\[)\]" и "\{" нет. Для заданной строки следует изменить наименьшее количество символов так, чтобы она стала правильной. \InputFile Каждая строка содержит четное количество символов '(', ')', '\[', '\]', '\{', '\}'. Длина каждой строки не более \textbf{50}. \OutputFile Для каждой скобочной записи вывести в отдельной строке наименьшее количество символов, которое можно изменить так, чтобы строка стала правильной.