#include<iostream>
#include<cstring>

int c[100];

int main()
{
	int a, b;
	while( std::cin >> a >> b )
	{
		memset( c, 0, sizeof( c ) );
		++c[a-1], ++c[b-1];

		while( std::cin >> a >> b, a | b )
			++c[a-1], ++c[b-1];

		bool f = true;

		if( c[0] % 2 && c[1] % 2 )
		{
			for( int i = 2; i != 100; ++i )
			{
				if( c[i] % 2 )
				{
					f = false;
					break;
				}
			}
		}
		else 
			f = false;

		if( f )
			std::cout << "OK" << std::endl;
		else
			std::cout << "NG" << std::endl;
	}

	return 0;
}