#include<iostream>
#include<string.h>
#include<map>
#include<stack>
using namespace std;
int main(){

    char s[10005];
    while(cin>>s){
        stack<char> S;
        for(int j=0;j<strlen(s);j++){
            if(!S.empty()){
                char now=S.top();
                if((s[j]==')'&&now=='(')||(s[j]==']'&&now=='[')||(s[j]=='}'&&now=='{')||(s[j]=='>'&&now=='<'))
                    S.pop();
                else S.push(s[j]);
  ...