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