#include<iostream>
using namespace std;
int n[101];
int main(){
	int a,b,flg;
	while(1){
		flg=0;
		for(int i=0;i<101;i++)n[i]=0;
		while(1){
			cin>>a>>b;
			if(a+b==0)break;
			n[a]++;n[b]++;
		}
		for(int i=3;i<=100&&flg!=1;i++){
			if(n[i]%2==1)flg=1;
		}
		if(flg==1){
			cout<<"NG"<<endl;
		}else{
			cout<<"OK"<<endl;
		}
	}
    return 0;
}