#include <stdio.h>


int main(void)
{
  int a,b;
  int dat[1000]={0};
  while(scanf("%d%d",&a,&b)==2)
  {
    dat[a]++;
    dat[a]%=2;
    dat[b]=1-dat[b];
    if(a==0 && b==0)
    {
      int cnt=0;
      for(int i=3;i<1000;i++)
      {
        if(dat[i])cnt++;
        dat[i]=0;
      }
      if(cnt==0 )
      {
       puts("OK");
      }
      else
        puts("NG");
    }
  }
  return 0;
}