#include<iostream>
#include<algorithm>
#include<cstring>
#include<time.h>
#include<cmath>
#include<map>
#include<set>
#include<queue>
#include<deque>
using namespace std;
#define INF 10000000
typedef long long ll;
int n[101];
int main(){
	int a,b,flg;
	while(1){
		flg=0;
		for(int i=0;i<101;i++)n[i]=0;
		while(1){
			if(!(cin>>a>>b))return 0;
			if(a+b==0)break;
			n[a]++;n[b]++;
		}
		if(n[1]&2!=1||n[2]!=1)flg=1;
		for(int i=3;i<=100&&flg!=1;i++){
			if(n[i]%2==1)flg=1;
		}
		if(flg==1){
			cout<<"NG"<<endl;
		}else{
			cout<<"OK"<<endl;
		}
	}
    return 0;
}