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, "\textbf{((())())(}" ardıcıllığı üçün belə altardıcıllıqların sayı səkkizdir: "\textbf{((())())}", "\textbf{(())()}", "\textbf{((()))}", "\textbf{(()())}", "\textbf{(())}", "\textbf{()()}", "\textbf{()}" və "". \InputFile Giriş verilənləri 300-dən çox olmayan dairəvi mötərizə ehtiva edir. \OutputFile Verilmiş ardıcıllığın düzgün mötərizə altardıcıllıqlarının sayını verin.