#include <stdio.h>

int main(){
	int p[101],a,b,i;
	while(1){
		for(i = 0;i < 101;i++) p[i] = 0;
		while(1){
			if(scanf("%d %d",&a,&b) == EOF) return 0;
			if(!a && !b) break;
			p[a]++;
			p[b]++;
		}
		for(i = 3;i < 101;i++){
			if(p[i] % 2 == 1) {
				puts("NG");
				goto lend;
			}
		}
		puts("OK");
		lend:
		continue;
	}
	return 0;
}