时间限制：1秒　　内存限制：256M

---

【题目描述】

　　猴子贝里斯最近逃离了小H 的农场躲在草丛里。于是，小H 试图去找回他的猴子。不幸的是，这些高高的草丛挡住了小H 的视线。现在，我们把这些草丛描述为一个长度为 \(N\) 的字符串，这个字符串只包含‘（’和‘）’这两种字符。例如，字符串：)((()())()) 。小H知道贝里斯隐藏的前大腿很像连续的两个左括号 ((，隐藏的后大腿很像连续的两个右括号 ))。贝里斯的位置可以描述为：（（的位置为 \(X\)，））的位置为 \(Y\)，并且 \(X<Y\)。

　　请帮助小H 计算贝里斯隐藏的地方有多少种可能。

【输入格式】

　　只有一行一个字符串。

【输出格式】

　　输出贝里斯所有可能位置的总数。

【输入输出样例】

　Input

)((()())())

　Output

4

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤N≤50000\)。

【来源】

　　Mr.he