#include<iostream>
#define INF (1<<24)
using namespace std;
int a,b,cnt;
bool flg;
int t[101][101];
 
void init();
 
void dfs(int x,int c){
  //cout<<x<<" "<<c<<endl;
  if(c==cnt&&x==2){flg=1;}
  if(flg==1)return;
 
  for(int i=1;i<=cnt;i++){
    if(t[x][i]>=1){
      t[x][i]--;t[i][x]--;
      dfs(i,c+1);
      t[x][i]++;t[i][x]++;
    }
  }
 
 
}
 
int main(){
  init();
  while(cin>>a>>b){
    cnt=1;
    t[b][a]++;
    t[a][b]++;
    while(cin>>a>>b){
      if(a==0&&b==0)break;
      t[a][b]++;t[b][a]++;
      cnt++;
    }
 
    flg=0;
 
    dfs(1,0);
 
    if(flg)cout<<"OK"<<endl;
    else cout<<"NG"<<endl;
  }
  return 0;
}
 
void init(){
  for(int i=0;i<101;i++)
    for(int j=0;j<101;j++)
      t[i][j]=0;
}