Баланс дужок#2331
Дано послідовність, що складається з відкривальних і закривальних круглих, квадратних та фігурних дужок.
Напишіть програму, яка визначає, чи можливо вставити цифри та символи арифметичних операцій у цю послідовність, щоб утворити правильний дужковий вираз.
Вхідний файл містить від до рядків. Кожен рядок містить послідовність дужок. Довжина послідовності не перевищує .
В єдиному рядку вихідного файлу виведіть символи 0 або 1. Загальна кількість символів повинна дорівнювати кількості вхідних рядків. Для кожного вхідного рядка виведіть 0, якщо можна отримати правильний дужковий вираз, і 1 — інакше.
Приклад 1