using System;
using System.Collections;
using System.Collections.Generic;
class Example
{ private static bool f (string t)
  { Stack<int> s = new Stack<int>();
    int j,k,m;
    string c, open = "([{<",
             close = ")]}>";
    for (j=0; j<t.Length; j++)
    { c = t.Substring(j, 1);
      k =  open.IndexOf(c,0);
      m = close.IndexOf(c,0);
      if        ((0<=k) && (k<4)) s.Push(k);
      else { if ((0<=m) && (m<4))
             { if (s.Count == 0) return false;
               if (m == s.Peek()) s.Pop();
               else return false;
             }
           }
    }
    return (s.Count==0);
  }
  public static void Main()
  { string[] t = {"[{([[[<>]]])(<>)(){}}]","]()(){<>}[[()]]",
                  "[(sjd),'2'],<2:3> [<>]","{[[[[((()))]]<]>]}"};
    for (int j=0; j<4; j++) Console.Write(f(t[j])+" ");
  }
}