Mö'tərizələr

Verilmiş ifadə yalnız a hərflərindən və + və * əməliyyat işarələrindən ibarətdir. Hər bir cüt mötərizənin bir əməliyyat işarəsi və iki operandı ehtiva etdiyi şəkildə bu ifadədə tam mötərizə dəstinin yerləşdirilmə üsullarının sayını hesablayan proqram yazın. Hər bir operand ya a hərfi, ya da mötərizədə ifadədir. İfadənin dəyəri əvvəlki kimi qalmalıdır, yəni əvvəlcə vurma əməliyyatları, sonra toplama əməliyyatları yerinə yetirilməlidir. Məsələn, a + a + a * a * a ifadəsi üçün mötərizələrin yerləşdirilməsinin 4 üsulu mövcuddur:

(a+(a+(a*(a*a))))

(a+(a+((a*a)*a)))

((a+a)+((a*a)*a))

((a+a)+(a*(a*a)))

Giriş verilənləri

Birinci sətirdə, 25 əməliyyat işarəsindən çox olmayan düzgün ifadə verilir.

Çıxış verilənləri

Mötərizələrin yerləşdirilmə üsullarının sayını çıxarın.

Nümunələr