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