#include <iostream>
using namespace std;
int main(){
	int a,b,ad[103][103]={0},c=0,t;
	while(cin>>a>>b){
		if(a)a--,b--,ad[a][b]+=1,ad[b][a]+=1;
		else{
			c=0; for(int i=0;i<103;i++){
				t=0;
				for(int j=0;j<103;j++)t+=ad[i][j],ad[i][j]=0;
				if(t&1)c++;
			}
			cout<<(c<3?"OK":"NG")<<endl;
		}
	}
	return 0;
}