Дано выражение, состоящее только из букв \textbf{а} и знаков операций \textbf{+} и \textbf{*}. Напишите программу, вычисляющую количество способов расстановки полного набора скобок в этом выражении таким образом, чтобы каждая пара скобок содержала один знак операции и два операнда, каждый из которых является либо буквой \textbf{а}, либо выражением в скобках. Значение выражения при этом должно остаться прежним, т.е. сначала должны выполняться операции умножения, а затем сложения. Например, для выражения \textbf{а}+\textbf{а}+\textbf{а}*\textbf{а}*\textbf{а} существует \textbf{4} способа расстановки скобок: (а+(а+(а*(а*а)))) (а+(а+((а*а)*а))) ((а+а)+((а*а)*а)) ((а+а)+(а*(а*а))) \InputFile В первой строке содержится корректное выражение, содержащее не более \textbf{25 }знаков операций. \OutputFile Вывести количество способов расстановки скобок.