时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
小沙觉得括号真是一个神奇的东西，以至于他看什么都觉得这东西像一串括号，小沙买来了切糕，他准备将它分成几份拿来吃，但是小沙突然希望把他眼中的括号切糕全部切成合法的括号切糕。
请问小沙有多少种切法，不同的切法仅看 切的位置，如果有一个位置切的不同，那么切法就不一样。
如果你无论如何也切不出来合法切糕，那么 输出-1
合法的括号：指对于一个字符串他的左括号数量和右括号一样多，且对于任意前缀左括号始终不小于右括号数。
字符串的前缀：指字符串的从第一个字符开始，到任意字符停止的一个字符串。
左括号 ( 右括号 )
答案对1e9+7取模
输入描述:
输入一行字符串，仅包含'(' ')'两种字符 字符串长度不超过
输出描述:
输出一个整数代表有多少种切法