Задано послідовність, яка складається з відкриваючих та закриваючих круглих, квадратних та фігурних дужок. Потрібно написати програму, яка визначить чи можна додати у цю послідовність цифри та знаки арифметичних дій так, щоб отримати вірний дужковий вираз. \InputFile Вхідний файл складається з хоча б одного і не більше \textbf{10} рядків. У кожному рядку записано одну послідовність дужок. Довжина послідовності не більша \textbf{255}. \OutputFile У єдиний рядок вихідного файлу потрібно вивести символи \textbf{0} або \textbf{1}. Їх загальна кількість дорівнює кількості уведених рядків. Для кожного рядка виводиться \textbf{0}, якщо з нього можна отримати правильний дужковий вираз, і \textbf{1}, у протилежному випадку.