Module: 2 boyutlu dinamikler


Problem

3 /6


Parantez kurtarma

Problem

Parantez ve soru işaretlerinden oluşan bir kalıp belirtilmiştir. Doğru bir köşeli parantez ifadesi elde etmek için soru işaretlerini parantezlerle kaç şekilde değiştirebileceğinizi belirlemeniz gerekir.
 
Giriş: Belirtilen kalıbı içeren maksimum 80 karakter uzunluğunda bir dize girin.
 
Çıktı: istenen sayıda yolu yazdırın. Başlangıç ​​verileri, bu sayı \( 2 \cdot 10^9\)'ı geçmeyecek şekilde olacaktır..
 
 
Örnekler
 
# Girdi Çıktı
1 ????(? 2