#include<iostream>

#include<cstdio>

#include<algorithm>

#include<cstring>

using namespace std;

#define ll long long

const int maxn=5e4+;

const int INF=0x3f3f3f3f;

int dp[][];

char str[];

int Find(int x,int y){

    if((str[x]=='(' && str[y]==')') || (str[x]=='[' && str[y]==']')) return ;

    else return ;

}

int main(){

    while(cin>>str && strcmp(str,"end")){

        memset(dp,,sizeof(dp));

        int n=strlen(str);

        for(int d=;d<n;d++)

        for(int i=;i+d<n;i++){

            int j=i+d;

            for(int k=i;k<=j;k++)

            dp[i][j]=max(dp[i][j],Find(i,k)+dp[i+][k-]+dp[k+][j]);

        }

        printf("%d\n",dp[][n-]);

    }

    return ;

}