#include<stdio.h>
#include<string.h>


int main(){
	int kousa[10],a,b,i,j;
	
	while(~scanf("%d%d",&a,&b)){
		if(a==0 && b==0)break;
		
		i=1;
		memset(kousa,0,sizeof(kousa));
		++kousa[a];
		++kousa[b];
		while(scanf("%d%d",&a,&b)){
			if(a==0 && b==0)break;
			++kousa[a];
			++kousa[b];
			++i;
		}
		a=0;
		for(j=3;j<=100;j++){
			if(kousa[j]%2==1){
				a=1;
			}
		}
		if(a==1){
			printf("NG\n");
		}else{
			printf("OK\n");
		}
	}
	return 0;
}