\begin{problem}{Восстановление}{recover.in}{recover.out}{2 секунды}{16 мегабайт}

Денис обнаружил ошибку в своей программе, которая удаляет все символы из строки
кроме ``('' и ``)''. Оказывается, некоторые символы заменяются на что-то нечитаемое.

Теперь его заинтересовал вопрос, сколько различных правильных скобочных последовательностей длины $2n$ могут
являться результатом исправленного алгоритма, то есть не будут противоречить данным, которые он таки не потерял.

\InputFile

Единственная строка входного файла содержит строку из круглых скобок и знаков вопроса, где вопросами
обозначены утраченные символы. Длина строки не превосходит $10\,000$, но может быть нечетной.

\OutputFile

Выведите одно число~--- количество различных скобочных последовательностей, удовлетворяющих шаблону Дениса, по модулю $10^9+7$.

\Example
\begin{example}
\exmp{
(??()?
}{
2
}%
\end{example}

\end{problem}
