普及⏱ 1000ms💾 256MB#P5085

题目描述

给定由小写字母与三种括号 ()[]{} 组成的串。若括号不合法嵌套输出 -1;否则输出最大嵌套深度(字母不影响深度,深度指未闭合括号的层数最大值)。

输入格式

一行字符串(长度不超过 $10^6$,无空格)。

输出格式

一行一个整数:最大深度或 -1

数据范围

串长 $\le 10^6$

样例输入 #1
()
样例输出 #1
1
样例输入 #2
([{}])
样例输出 #2
3