#include<bits/stdc++.h>
#define rep(i,n)for(int i=0;i<n;i++)
using namespace std;

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