Problem

3 /6


Phục hồi dấu ngoặc đơn

Problem

Một mẫu được chỉ định, bao gồm dấu ngoặc đơn và dấu chấm hỏi. Bạn cần xác định có bao nhiêu cách có thể thay thế dấu chấm hỏi bằng dấu ngoặc đơn để có được biểu thức trong ngoặc chính xác.
 
Input: Nhập một chuỗi chứa mẫu đã cho với độ dài tối đa là 80 ký tự.
 
Đầu ra: in ra số cách mong muốn. Dữ liệu ban đầu sẽ sao cho con số này không vượt quá \( 2 \cdot 10^9\).
 
 
Ví dụ
<đầu>
 

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!

# Đầu vào Đầu ra
1 ????(? 2