#include using lint=long long; int main(){ std::cin.tie(nullptr);std::ios_base::sync_with_stdio(false); std::cout.setf(std::ios_base::fixed);std::cout.precision(15); std::string s;std::cin>>s; lint n=s.length(); std::vectorhat(n+1,n),star(n+1,n),count_rparen(n+1); for(lint i=n-1;i>=0;i--){ hat.at(i)=i==n-1||s.at(i+1)=='^'?i+1:hat.at(i+1); } for(lint i=n-1;i>=0;i--){ star.at(i)=i==n-1||s.at(i+1)=='*'?i+1:star.at(i+1); } for(lint i=n-1;i>=0;i--){ count_rparen.at(i)=count_rparen.at(i+1)+(i+1