#include <stdio.h>
int find(int n,int p[]){
    if(p[n]==n)return n;
    return p[n]=find(p[n],p);
}
int main(){
    int l,r,p[10000],a[10000],top;
    bool f;
    while(scanf("%d%d",&l,&r)!=EOF){
        for(int i=0;i<10000;i++){
            p[i]=-1;
            a[i]=0;
        }
        top=-1;
        f=true;
        if(l>r)p[l]=p[r]=r;
        else p[r]=p[l]=l;
        a[l]=a[r]=1;
        while(true){
            scanf("%d%d",&l,&r);
            if(l==0&&r==0)break;
            a[l]++;
            a[r]++;
            if(p[l]==-1)p[l]=l;
            else l=find(l,p);
            if(p[r]==-1)p[r]=r;
            else r=find(r,p);
            if(l>r)p[l]=r;
            else p[r]=l;
        }
        if(!(a[1]&1))f=false;
        if(!(a[2]&1))f=false;
        for(int i=3;i<10000&&f;i++){
            if(p[i]==-1)continue;
            if(top==-1)top=find(i,p);
            else if(top!=find(i,p))f=false;
            if(a[i]&1)f=false;
        }
        if(f)printf("OK\n");
        else printf("NG\n");
    }
}