Баланс скобок

Дана последовательность, состоящая из открывающих и закрывающих круглых, квадратных и фигурных скобок.

Требуется написать программу, которая определит можно ли добавить в эту последовательность цифры и знаки арифметических действий так, чтобы получилось правильное скобочное выражение.

Входные данные

Входной файл состоит из хотя бы одной и не более 10 строк. В каждой строке записана одна последовательность скобок. Длина последовательности не более 255.

Выходные данные

В единственную строку выходного файла нужно вывести символы 0 или 1. Их общее количество равно количеству введённых строк. Для каждой строчки выводится 0, если из неё может получится правильное скобочное выражение, и 1, иначе.

Примеры