#include<algorithm>
#include<iostream>
#include<string>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
using namespace std;
int f(int a[][256],int n,int p,int q){
  int i;
  if(q==n)
    return p==1;
  for(i=0;i<256;i++){
    if(p!=i){
      if(a[min(p,i)][max(p,i)]){
	a[min(p,i)][max(p,i)]--;
	if(f(a,n,i,q+1))
	  return 1;
	a[min(p,i)][max(p,i)]++;
      }
    }
  }
  return 0;
}
int main(){
  int a[256][256],n,p,q;
  while(cin>>p>>q){
    memset(a,0,sizeof(a));
    n=0;
    while(p!=0||q!=0){
      p--;
      q--;
      a[min(p,q)][max(p,q)]++;
      n++;
      cin>>p>>q;
    }
    if(f(a,n,0,0))
      cout<<"OK"<<endl;
    else
      cout<<"NG"<<endl;
  }
  return 0;
}