// [4/4/2014 Sjm]
/*
状态: dp[i][j] := 从位置 i 到位置 j,最长规则串的长度
决策:
1) 若 str[i] == '(' && str[j] == ')',则 dp[i][j] = max(dp[i][j], dp[i + 1][j - 1] + 2);
(S)= S最长的规则串的长度 + 2
2)若 j-i >= 1, 则:
for (int k = i; k < j; k++)
dp[i][j] = max(dp[i][j], dp[i][k] + dp[k + 1][j]);
// 将 S 拆成两个部分 S1 和 S2, 若 S1 和 S2 均已求得规则串的最长长度,
// 则此时 S 也可获得规则串的一个长度
*/
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int MAX_N = 100;
int dp[MAX_N][MAX_N];
char str[MAX_N];
int Solve()
{
memset(dp, 0, sizeof(dp));
int mylen = strlen(str);
for (int t = 1; t < mylen; t++) {
for (int i = 0; i < mylen - t; i++) {
int j = i + t;
if (('(' == str[i] && ')' == str[j]) || ('[' == str[i] && ']' == str[j]))
dp[i][j] = max(dp[i][j], dp[i + 1][j - 1] + 2);
for (int k = i; k < j; k++)
dp[i][j] = max(dp[i][j], dp[i][k] + dp[k + 1][j]);
}
}
return dp[0][mylen - 1];
}
int main()
{
//freopen("input.txt", "r", stdin);
//freopen("output.txt", "w", stdout);
while (scanf("%s", str) && str[0] != 'e')
printf("%d\n", Solve());
return 0;
}