Problem

3 /6


Pemulihan kurungan

Problem

Satu corak ditentukan, terdiri daripada kurungan dan tanda soal. Anda perlu menentukan berapa banyak cara anda boleh menggantikan tanda soal dengan kurungan supaya anda mendapat ungkapan kurungan yang betul.
 
Input: Masukkan rentetan yang mengandungi corak yang diberikan dengan panjang maksimum 80 aksara.
 
Output: cetak bilangan cara yang diingini. Data awal adalah sedemikian rupa sehingga nombor ini tidak melebihi \( 2 \cdot 10^9\).
 
 
Contoh
 
# Input Output
1 ????(? 2