#include <stdio.h>

int main(void)
{
    int dat[1000]={0};
    while(1)
    {
        int a=0,b=0;
        int res=scanf("%d %d",&a,&b);
        if(res!=2)
        {
            if(res==0)
            {
                break;
            }
            if(res==-1)
            {
                 break;
            }
            int violate=*(int*)0;
            *(int*)0=913;
        }if(!a||!b)
        {
            int cnt=0;
            for(int i=3;i<1000;i++)
            {
                if(dat[i]%2==1)cnt++;
                dat[i]=0;
            }
            if(cnt==0 && dat[1]==dat[2])
            {
                puts("OK");
            }
            else
            {
                puts("NG");
            }
            continue;
        }
        dat[a]=1-dat[a];
        dat[b]=1-dat[b];
    }
    return 0;
}