#include<iostream>
#include<algorithm>
using namespace std;
int main(){
    int a,b;
    while(cin>>a>>b){
        int d[100]={0};
        --a;--b;
        ++d[a],++d[b];

        while(cin>>a>>b,a||b){
            --a;--b;
            ++d[a],++d[b];
        }
        bool Flag=false;
        if(d[0]%2==0||d[1]%2==0)Flag=true;

        for(int i=2;i<100;i++){
            if(d[i]%2)Flag=true;
        }

        cout<<(Flag?"NG":"OK")<<endl;
    }
}