EduBrick

B. Глубина вложенности

2000 мс · 256 МБ · всё или ничего

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

Если она правильная, выведите наибольшую глубину вложенности — сколько скобок одновременно остаются открытыми в самый «глубокий» момент. Если последовательность неправильная, выведите −1-1.

Формат ввода

Одна строка со скобочной последовательностью, не более 10510^5 скобок.

Формат вывода

Одно число.

Примеры

ввод
()[]
вывод
1
Войдите, чтобы отправлять решения.