Problem

3 /6


Recuperación de paréntesis

Problem

Se especifica un patrón, que consta de paréntesis y signos de interrogación. Debe determinar de cuántas maneras puede reemplazar los signos de interrogación con paréntesis para obtener una expresión de paréntesis correcta.
 
Entrada: Ingrese una cadena que contenga el patrón dado con una longitud máxima de 80 caracteres.
 
Salida: imprime el número deseado de formas. Los datos iniciales serán tales que este número no supere \( 2 \cdot 10^9\).
 
 
Ejemplos
 

time 1000 ms
memory 64 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

# Entrada Salida
1 ????(? 2