#include<stdio.h>
#include<iostream>
using namespace std;

int main(){
int a,b;int n[102]={};
while(cin>>a>>b){
//	cin>>a>>b;
n[a]++;n[b]++;
if(a==0&&b==0){//break;

bool g=true;
for(int i=3;i<102;i++)
{if(n[i]%2==1){g=false;n[i]++;}n[i]=0;}
if(g==true)cout<<"OK"<<endl;
else{cout<<"NG"<<endl;}
}
}
return 0;
}