#include using namespace std; typedef long long ll; typedef vector< int > vi; typedef vector< vi > vvi; typedef vector< ll > vl; typedef vector< vl > vvl; typedef pair< int, int > pii; typedef vector< pii > vp; typedef vector< double > vd; typedef vector< vd > vvd; typedef vector< string > vs; template< class T1, class T2 > int upmin( T1 &x, T2 v ){ if( x > v ){ x = v; return 1; } return 0; } template< class T1, class T2 > int upmax( T1 &x, T2 v ){ if( x < v ){ x = v; return 1; } return 0; } const int INF = 0x3f3f3f3f; string S; void init(){ cin >> S; } vi star_cnt; vi lbr_cnt; vi rbr_cnt; vi eye_cnt; void preprocess(){ star_cnt = lbr_cnt = rbr_cnt = eye_cnt = vi( S.size() + 1 ); for( int i = 0; i < S.size(); ++i ) star_cnt[ i + 1 ] = star_cnt[ i ] + ( S[ i ] == '*' ), lbr_cnt[ i + 1 ] = lbr_cnt[ i ] + ( S[ i ] == '(' ), rbr_cnt[ i + 1 ] = rbr_cnt[ i ] + ( S[ i ] == ')' ), eye_cnt[ i + 1 ] = eye_cnt[ i ] + ( S[ i ] == '^' ); } void solve(){ int lans = 0, rans = 0; for( int i = 0; i < S.size(); ++i ) if( S[ i ] == '(' ){ int sidx = -1; for( int lb = i + 1, rb = S.size() - 1; lb <= rb; ){ int mid = lb + rb >> 1; if( star_cnt[ mid ] - star_cnt[ i ] ) sidx = mid, rb = mid - 1; else lb = mid + 1; } if( sidx == -1 ) continue; int eidx = -1; for( int lb = sidx + 1, rb = S.size() - 1; lb <= rb; ){ int mid = lb + rb >> 1; if( eye_cnt[ mid ] - eye_cnt[ sidx ] >= 2 ) eidx = mid, rb = mid - 1; else lb = mid + 1; } if( eidx == -1 ) continue; lans += rbr_cnt[ S.size() ] - rbr_cnt[ eidx ]; } for( int i = 0; i < S.size(); ++i ) if( S[ i ] == '(' ){ int eidx = -1; for( int lb = i + 1, rb = S.size() - 1; lb <= rb; ){ int mid = lb + rb >> 1; if( eye_cnt[ mid ] - eye_cnt[ i ] >= 2 ) eidx = mid, rb = mid - 1; else lb = mid + 1; } if( eidx == -1 ) continue; int sidx = -1; for( int lb = eidx + 1, rb = S.size() - 1; lb <= rb; ){ int mid = lb + rb >> 1; if( star_cnt[ mid ] - star_cnt[ eidx ] ) sidx = mid, rb = mid - 1; else lb = mid + 1; } if( sidx == -1 ) continue; rans += rbr_cnt[ S.size() ] - rbr_cnt[ sidx ]; } cout << rans << " " << lans << endl; } signed main(){ ios::sync_with_stdio( 0 ); init(); preprocess(); solve(); return 0; }