S = input() length = len(S) p_cumsum = [0]*(length+1) dp = [[-1]*(length+1) for _ in [0]*2] for c, i in zip(S[::-1], range(length-1, -1, -1)): p_cumsum[i] = p_cumsum[i+1] + (c == ")") cnt = [0] def hoge(i, parts, dp): cnt[0] += 1 if dp[i] != -1: return dp[i] if not parts: return p_cumsum[i] j = i while j < length and S[j] != parts[0]: j += 1 j += 1 value = hoge(j, parts[1:], dp) if j < length else 0 if len(parts) == 3: for k in range(i, j): dp[k] = value return value right, left = "* ^ ^".split(), "^ ^ *".split() result = [0, 0] prev = [0, 0] for i, c in enumerate(S): if c != "(": continue subs = S[i+1:] for j, parts in enumerate((left, right)): _cnt = cnt[0] dp[j][i] = hoge(i+1, parts, dp[j]) result[j] += dp[j][i] print(result[0], result[1])