Recupero delle parentesi
Problem
Viene specificato uno schema, costituito da parentesi e punti interrogativi. Devi determinare in quanti modi puoi sostituire i punti interrogativi con le parentesi in modo da ottenere un'espressione tra parentesi corretta.
Input: Inserisci una stringa che contiene il modello specificato con una lunghezza massima di 80 caratteri.
Output: stampa il numero di modi desiderato. I dati iniziali saranno tali che questo numero non superi \( 2 \cdot 10^9\).
Esempi
| # |
Input |
Uscita |
| 1 |
????(? |
2 |