>674
#include <stdio.h>

int main(void)
{
   char stck[256], flag[256] = {0};
   int cnt = 0, ch;
   
   flag['('] = flag[')'] = 1;
   flag['{'] = flag['}'] = 2;
   flag['['] = flag[']'] = 3;
   flag['<'] = flag['>'] = 4;
   while((ch=getchar())!=EOF) {
      if(ch=='(' || ch=='[' || ch=='{' || ch=='<') stck[cnt++] = flag[ch];
      else if(ch==')' || ch==']' || ch=='}' || ch=='>') {
         if(cnt==0 || stck[--cnt]!=flag[ch]) {
            printf("NG\n");
            return 0;
         }
      }
   }
   if(cnt ==0) printf("OK\n");
   else printf("NG\n");
   
   return 0;
}