Helen 研究函数式编程,她对高阶函数的概念很着迷——以其他函数作为参数的函数。她决定概括函数顺序的概念并在一些示例上进行测试。
为了她的研究,她定义了一个简单的类型语法。在她的语法中,类型非终结符 $$$T$$$ 被定义为以下语法产生式之一,与 $$$\textrm{order}(T)$$$ 一起定义相应类型的顺序:
- “()”是单位类型,$$$\textrm{order}(\textrm{"}\texttt{()}\textrm{"}) = 0$$$。
- "(" $$$T$$$ ")" 是括号类型,$$$\textrm{order}(\textrm{"}\texttt{(}\textrm{"}\,T\,\textrm{"}\texttt{)}\textrm{"}) = \textrm{order}(T)$$$。
- $$$T_1$$$ "->" $$$T_2$$$ 是函数类型,$$$\textrm{order}(T_1\,\textrm{"}\texttt{->}\textrm{"}\,T_2) = max(\textrm{order}(T_1) + 1, \textrm{order}(T_2))$$$。函数构造函数 $$$T_1$$$ "->" $$$T_2$$$ 是从右到左关联的,因此类型 "()->()->()" 与返回函数的函数的类型 "()->(()->())" 相同,并且它的顺序为 $$$1$$$。而“(()->())->()”是一个以1阶类型“(()->())”作为参数的函数,它的阶数为$$$2$$$。
Helen 请求您帮助编写一个计算给定类型的顺序的程序。
输入
输入的单行包含一个由字符“(”、“)”、“-”和“>”组成的字符串,该字符串描述了根据问题陈述中的语法有效的类型。该行的长度最多为 $$$10^4$$$ 个字符。
输出
打印单个整数——给定类型的顺序。
示例
输入 #1
()
输出 #1
0
输入 #2
()->()
输出 #2
1
输入 #3
()->()->()
输出 #3
1
输入#4
(()->())->()
输出#4
2
输入 #5
()->(((()->())->()->())->())
输出 #5
3