#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<map>
using namespace std;
int A[10000];
int main(){
  int a,b;
  while(~scanf("%d %d",&a,&b)){
    if(!a && !b){
      if(A[1]%2==1 && A[2]%2==1){
	bool f=false;
	for(int i=3;i<10000;i++){
	  if(A[i]!=0 && A[i]%2==1) f=true;
	}
	if(!f) puts("OK");
	else puts("NG");
      }else
	puts("NG");
      memset(A,0,sizeof(A));
    }
    A[a]++;
    A[b]++;
  }
}