template<class T> inline T lcm(const T& a, const T& b) { return a/gcd(a, b)*b; } template<class T> inline T lowBit(const T& x) { return x&-x; } template<class T> inline T maximize(T& a, const T& b) { return a=a<b?b:a; } template<class T> inline T minimize(T& a, const T& b) { return a=a<b?a:b; }
const int maxn = 1008; int d[maxn][maxn]; char s[maxn]; int n; const int inf = 0x4f4f4f4f; bool match(char a,char b){ if (a=='(' && b==')') return true; if (a=='[' && b==']') return true; return false; } int dp(int i,int j){ if (i==j)return d[i][j]; if (i>j)return d[i][j] = 0; if (d[i][j]!=inf)return d[i][j]; int& ans = d[i][j]; if (match(s[i],s[j])) ans = min(ans,dp(i+1,j-1)); for (int k=i;k<j;k++) ans = min(ans,dp(i,k)+dp(k+1,j)); return ans; }
void print(int i,int j){ if (i>j)return ; if (i==j){ if (s[i]=='('||s[i]==')')printf("()"); else printf("[]"); return ; } int ans = d[i][j]; if (match(s[i],s[j]) && ans == d[i+1][j-1]){ printf("%c",s[i]); print(i+1,j-1); printf("%c",s[j]); return ; } for (int k=i;k<j;k++){ if (ans == d[i][k]+d[k+1][j]){ print(i,k); print(k+1,j); return ; } } }
void init(){ n = strlen(s); for (int i=0;i<=n;i++) for (int j=0;j<=n;j++) d[i][j] = inf; for (int i=0;i<=n;i++){ d[i][i] = 1; } dp(0,n-1); print(0,n-1); puts(""); }
int main() { //freopen("G:\\Code\\1.txt","r",stdin); while(gets(s)){ if (s[0]) init(); else puts(""); } return 0; }