#include<stdio.h>
#include<math.h>
#include<iostream>
#include<string>
#include<algorithm>
#include<set>
#include<map>
#include<vector>
#include<stack>
#include<queue>
#include<cmath>
#include<numeric>
using namespace std;

int main(){
    for(int t=0;t<50;t++){
    
    int dp[1000]={};
    while(1){
        int a,b;
        cin>>a>>b;
        if(a==0 && b==0){break;}
        dp[a]++;
        dp[b]++;
    }
    bool j=true;
    for(int i=3;i<1000;i++){
        if(dp[i]%2==1){j=false;}
    }
    if(j){cout<<"OK"<<endl;}
    else{cout<<"NG"<<endl;}
    
    }
    
    return 0;
}
