Баланс дужок

Задано послідовність, яка складається з відкриваючих та закриваючих круглих, квадратних та фігурних дужок.

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

Вхідні дані

Вхідний файл складається з хоча б одного і не більше 10 рядків. У кожному рядку записано одну послідовність дужок. Довжина послідовності не більша 255.

Вихідні дані

У єдиний рядок вихідного файлу потрібно вивести символи 0 або 1. Їх загальна кількість дорівнює кількості уведених рядків. Для кожного рядка виводиться 0, якщо з нього можна отримати правильний дужковий вираз, і 1, у протилежному випадку.

Приклади