بازیابی پرانتز
Problem
الگویی مشخص شده است که از پرانتز و علامت سوال تشکیل شده است. باید تعیین کنید که به چند روش می‌توانید علامت‌های سؤال را با پرانتز جایگزین کنید تا یک عبارت پرانتز درست به دست آورید.
ورودی: رشته ای را وارد کنید که حاوی الگوی داده شده با حداکثر طول 80 کاراکتر باشد.
خروجی: تعداد راه دلخواه را چاپ کنید. داده های اولیه به گونه ای خواهد بود که این عدد از \( 2 \cdot 10^9\) تجاوز نکند.
نمونه‌ها
<سر>
| # |
ورودی |
خروجی |
<بدن>
| 1 |
????(? |
2 |