Задачи
Баланс скобок
Баланс скобок
Дана последовательность, состоящая из открывающих и закрывающих круглых, квадратных и фигурных скобок.
Требуется написать программу, которая определит можно ли добавить в эту последовательность цифры и знаки арифметических действий так, чтобы получилось правильное скобочное выражение.
\InputFile
Входной файл состоит из хотя бы одной и не более \textbf{10} строк. В каждой строке записана одна последовательность скобок. Длина последовательности не более \textbf{255}.
\OutputFile
В единственную строку выходного файла нужно вывести символы \textbf{0} или \textbf{1}. Их общее количество равно количеству введённых строк. Для каждой строчки выводится \textbf{0}, если из неё может получится правильное скобочное выражение, и \textbf{1}, иначе.
Входные данные #1
([{}]) ([{
Выходные данные #1
01