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

int c[100];
int main() {
	int a, b;
	while (cin >> a >> b) {
		if (a == 0 && b == 0) {
			bool k = (c[0] % 2 == c[1] % 2);
			for (int i = 2; i < 100; i++) {
				if (c[i] & 1)k = false;
			}
			if (k)puts("OK");
			else puts("NG");
			memset(c, 0, sizeof(c));
		}
		else {
			a--; b--;
			c[a]++; c[b]++;
		}
	}
}