#include <iostream>
#include <algorithm>
#include <cassert>
#include <cctype>
#include <cstdio>
#include <math.h>
#include <map>
#include <queue>
#include <string>
using namespace std;

int s[103],a,b;

int main(){
	fill(s,s+103,1);
	while(cin>>a>>b){
		if(a+b==0){
			int flag=1;
			if(s[1]==1||s[2]==1)flag=0;
			for(int i=3;i<103;i++)if(s[i]==0)flag=0;
			if(flag==1)cout<<"OK"<<endl;
			else cout<<"NG"<<endl;
			fill(s,s+103,1);
			continue;
		}
		s[a]=(s[a]+1)%2;
		s[b]=(s[b]+1)%2;
	}
}