#include<iostream>

using namespace std;

int main(void){
	int root[101];
	bool ch=true;
	int a,f,t;
	for(a=0;a<=100;a++){
		root[a]=0;
	}
	while(~scanf("%d%d",&f,&t)){
		if(f==0 && t==0){
			if(root[1]>=2 && root[1]%2==1)ch=false;
			if(root[2]>=2 && root[2]%2==1)ch=false;
			for(a=3;a<=100;a++){
				if(root[a]%2==1)ch=false;
			}
			if(ch==true)cout << "OK" << endl;
			else cout << "NG" << endl;
			for(a=0;a<=100;a++){
				root[a]=0;
			}
			ch=true;
		}else{
			root[f]++;
			root[t]++;
		}
	}
	return 0;
}