Eyni tipli mötərizələri ehtiva edən ardıcıllığa baxaq. Verilmiş mötərizə ardıcıllığı üçün onun düzgün mötərizə altardıcıllığı olan altardıcıllıqlarının sayını tapın.
Məsələn, "((())())(" ardıcıllığı üçün belə altardıcıllıqların sayı səkkizdir: "((())())", "(())()", "((()))", "(()())", "(())", "()()", "()" və "".
Giriş verilənləri 300-dən çox olmayan dairəvi mötərizə ehtiva edir.
Verilmiş ardıcıllığın düzgün mötərizə altardıcıllıqlarının sayını verin.