#include<iostream>
using namespace std;
int a,b;
int t[1000];
void init(){
  for(int i=0;i<1000;i++)t[i]=0;
}
bool check(){
  if(t[1]%2==0)return false;
  if(t[2]%2==0)return false;
  for(int i=3;i<1000;i++){
    if(t[i]%2==1)return false;
  }
  return true;
}
int main(){
  while(cin>>a>>b){
    init();
    t[a]++;t[b]++;
    while(cin>>a>>b){
      if(a==0&&b==0)break;
      t[a]++;t[b]++;
    }
    if(check())cout<<"OK"<<endl;
    else cout<<"NG"<<endl;
  }
  return 0;
}