#include <stdio.h>


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