#include "iostream" #include "time.h" #include "stdlib.h" #include "iomanip" #include "math.h" #include "algorithm" #include "functional" using namespace std; char letter[20000]; int ast[10000]; int l_ast[10000]; int r_ast[10000]; int l_face[10000]; int r_face[10000]; int eye[10000]; int l_eye[10000]; int r_eye[10000]; int num; int box; int bag; int l_ans; int r_ans; int main() { cin >> letter; if (letter[0] == '^')eye[0] ++; if (letter[0] == '(')l_face[0]++; if (letter[0] == ')')r_face[0]++; if (letter[0] == '*')ast[0]++; for (int i = 1; letter[i] != NULL; i++) { eye[i] = eye[i - 1]; l_face[i] = l_face[i - 1]; r_face[i] = r_face[i - 1]; ast[i] = ast[i - 1]; if (letter[i] == '^')eye[i] ++; if (letter[i] == '(')l_face[i]++; if (letter[i] == ')')r_face[i]++; if (letter[i] == '*')ast[i]++; num=i; } box = -1; for (int i = 0; i <= num; i++) { if (letter[i] == '*')box = i; l_ast[i] = box; } box = -1; for (int i = num; i >= 0; i--) { if (letter[i] == '*')box = i; r_ast[i] = box; } box = -1; bag = -1; for (int i = 0; i <= num; i++) { if (letter[i] == '^') { bag = box; box = i; } l_eye[i]=bag; } box = -1; bag = -1; for (int i = num; i >= 0; i--) { if (letter[i] == '^') { bag = box; box = i; } r_eye[i]=bag; } for (int i = 0; i <= num; i++) { if (letter[i] == '(') { if (r_ast[i] != -1) { if (r_eye[r_ast[i]] != -1) { r_ans += r_face[num] - r_face[r_eye[r_ast[i]]]; } } } } for (int i = num; i >= 0; i--) { if (letter[i] == ')') { if (l_ast[i] != -1) { if (l_eye[l_ast[i]] != -1) { l_ans += l_face[l_eye[l_ast[i]]]; } } } } /*for (int i = 0; i <= num; i++) { cout << l_ast[i] << r_ast[i] << l_eye[i] << r_eye[i] << endl; }*/ cout << l_ans << " " << r_ans << "\n"; return 0; }