//一筆書きもんだい。a-b間の道は複数あってもよい
#include<stdio.h>

int data[101];		//data[i]は、交差点(i)から出る、道の数を示す。

void Ini(int *a,int index,int x){
	for(int i = 0;i < index;i++){
		a[i] = x;
	}
}
bool JUDGE(){
	int i;
	for(i = 1;i < 101;i++){
		if(data[i] <= 1)
			continue;
		//入→出を違う道でする⇔道がその１回の行動につき2つ要る。
		if(data[i]%2 != 0)
			break;
	}
	if(i == 101)
		return true;
	return false;
}
int main(){
	int i,a,b;
	bool judge[50];
	int corsole = 0;
	while(1){
		Ini(data,101,0);
		while(1){
			if(scanf("%d%d",&a,&b) == EOF)
				goto END;
			if(a == 0 && b == 0)
				break;
			data[a]++;
			data[b]++;
		}
		for(i = 0;i < 101;i++){
			printf("data[%d] = %d\n",i,data[i]);
		}
		judge[corsole] = JUDGE();
	}
END:;
	for(i = 0;i <= corsole;i++){
		if(judge[i]){
			printf("OK\n");
		}
		else{
			printf("NG\n");
		}
	}
	return 0;
}