//Patrol
#include<bits/stdc++.h>
using namespace std;

int n[101];

int main(){
  int s, g;
  while(cin>>s>>g){
    if(s==0&&g==0){
      int flag=true;
      if(!(n[1]%2==1&&n[2]%2==1))flag=false;
      for(int i=3; i<=100; i++){
        if(n[i]%2==1){flag=false; break;}
      }
      if(flag) cout<<"OK"<<endl;
      else cout<<"NG"<<endl;
      for(int i=0; i<101; i++)n[i]=0;
      continue;
    }
    n[s]++; n[g]++;
  }
  return 0;
}