提高-⏱ 1000ms💾 256MB#P7002

题目描述

定义括号串得分:()$1$ 分;若 A$s$ 分则 (A)$2s$ 分;若 AB 相邻拼接为 AB,得分为 $s_A + s_B$。求给定合法括号串的总分。

输入格式

一行合法括号串(长度不超过 $10^5$)。

输出格式

一行一个整数,即总分(不超过 $2^{63}-1$)。

数据范围

串长 $\le 10^5$

样例输入 #1
()
样例输出 #1
0
样例输入 #2
()()
样例输出 #2
0