#pragma region #define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace atcoder; //using mint = modint1000000007; //using mint = modint998244353; using mint = modint; using namespace std; typedef long long ll; using vi = vector; using vvi = vector; using vl = vector; using vvl = vector; using pint = pair; using pll = pair; using vpint = vector; using vvpint = vector; using vmint = vector; using vvmint = vector; //#define rep(i, s, e) for (int(i) = (s); (i) < (e); ++(i)) #define rep(i, e) for (int(i) = 0; (i) < (e); ++(i)) #define rrep(i, s) for (int(i) = (s) - 1; (i) >= 0; --(i)) #define all(x) x.begin(),x.end() #define rall(x) x.rbegin(),x.rend() #pragma region GCD ll gcd(ll a, ll b) { if (b == 0)return a; return gcd(b, a % b); } #pragma endregion #pragma region LCM ll lcm(ll a, ll b) { return a / gcd(a, b) * b; } #pragma endregion #pragma region chmin template inline bool chmin(T& a, T b) { if (a > b) { a = b; return true; } return false; } #pragma endregion #pragma region chmax template inline bool chmax(T& a, T b) { if (a < b) { a = b; return true; } return false; } #pragma endregion #pragma region グリッド内チェック bool out(int x, int y, int h, int w) { if (x < 0 || h <= x || y < 0 || w <= y)return true; else return false; } #pragma endregion #pragma region Dijkstra vl dijkstra(vector>> v, int s) { ll INF = 1e18; int MAX = 1e6; vl res(MAX, INF); priority_queue, vector>, greater>> q; q.push({ 0,s }); while (!q.empty()) { int now; ll d; tie(d, now) = q.top(); q.pop(); if (!chmin(res[now], d))continue; for (auto p : v[now]) { int next; ll c; tie(next, c) = p; if (res[next] <= res[now] + c)continue; q.push({ res[now] + c,next }); } } return res; } #pragma endregion #pragma endregion int main() { string s; cin >> s; int n = s.size(); vvi pos(n, vi(2, n - 1)); vi sum(n); for (int i = n - 1; i > 0; --i) { pos[i - 1][0] = pos[i][0]; pos[i - 1][1] = pos[i][1]; if (s[i] == '^')pos[i - 1][0] = i; if (s[i] == '*')pos[i - 1][1] = i; sum[i - 1] = sum[i]; if (s[i] == ')')++sum[i - 1]; } int l = 0, r = 0; rep(i, n) { if (s[i] != '(')continue; int now = i; now = pos[now][0]; now = pos[now][0]; now = pos[now][1]; l += sum[now]; now = i; now = pos[now][1]; now = pos[now][0]; now = pos[now][0]; r += sum[now]; } cout << l << " " << r << endl; }