#include <bits/stdc++.h>
using namespace std;

int main()
{
	int a, b;
	int cnt[200] = {};
	while (~scanf("%d %d", &a, &b)){
		if (!a && !b){
			int odd = 0;
			for (int i = 0; i < 200; i++){
				odd += cnt[i] & 1;
			}
			if (!odd) puts("NG");
			else if (odd != 2) puts("NG");
			else {
				if (cnt[0] & cnt[1] & 1) puts("OK");
				else puts("NG");
			}
			memset(cnt, 0, sizeof(cnt));
		}
		else {
			cnt[--a]++;
			cnt[--b]++;
		}
	}
	return 0;
}