#include<stdio.h>
int main()
{
	for(;;)
	{
		int p[101]={0,1,1},i,j,c=0;
		for(;;)
		{
			if(scanf("%d%d",&i,&j)<2) return 0;
			if(!i) break;
			p[i]++,p[j]++;
		}
		for(i=0;i<101;i++)
			if(p[i]&1) c++;
		printf("%s\n",c<1?"OK":"NG");
	}
	return 1;
}