#include<iostream>
using namespace std;
int cnt[200];
int main()
{
    int a,b;
    while(cin>>a>>b)
    {
        for(int i=1;i<=100;i++)cnt[i]=0;
        cnt[a]++,cnt[b]++;
        while(cin>>a>>b,a)cnt[a]++,cnt[b]++;
        int c=0;
        for(int i=3;i<=100;i++)
        {
            c+=cnt[i]%2;
        }
        cout<<(c==0&&cnt[1]%2==1&&cnt[2]%2==1?"OK":"NG")<<endl;
    }
}
