题目描述

给定一个合法的括号序列，计算其所有合法子串的价值之和。

括号序列的价值定义为该序列的最大嵌套深度。例如：

• () 的价值是 1。
• (()) 的价值是 2。
• ((()))() 的价值是 3。

输入格式

一行一个长度不超过 $10^6$ 的合法括号序列。

输出格式

一行一个整数，表示答案。

()()

3