#include <bits/stdc++.h>
using namespace std;
int a, b, c;
int s[51][101]={};

int main() 
{
	c=0;
	while(cin >> a >> b)
	{
		if(a!=0)
		{
			s[c][a]++;
			s[c][b]++;
		}
		else
		{
			s[c][1]++;
			s[c][2]++;
			int t=0;
			for(int i=1; i<=100; i++)
			{
				if(s[c][i]%2!=0)
				{
					t++;
					break;
				}
			}
			if(t==0)
			{
				cout << "OK" << endl;
			}
			else
			{
				cout << "NG" << endl;
			}
			c++;
		}
	}
	return 0;
}