package work;
import java.util.*;
public class Work
{ private static boolean f(String s)
  { LinkedList<Integer> l = new LinkedList<Integer>();
    int j,k,m;
    String c, open = "([{<",
             close = ")]}>";
    for (j=0; j<s.length(); j++)
    { c = s.substring(j,j+1);
      k =  open.indexOf(c);
      m = close.indexOf(c);
      if        ((0<=k) && (k<4)) l.add(k);
      else { if ((0<=m) && (m<4))
             { if (l.isEmpty()) return false;
               if (m == l.getLast()) l.removeLast();
               else return false;
             }
           }
    }
    return l.isEmpty();
  }
  public static void main(String args[])
  { int j,k;
    String[] s = {"[{([[[<>]]])(<>)(){}}]","]()(){<>}[[()]]",
                  "[(sjd),'2'],{2:3} [<>]","{[[[[((()))]]<]>]}"};
    for (j=0; j<s.length; j++)
        System.out.print(f(s[j])+" ");
  }
}