#include <cstdio>
#include <algorithm>
#include <vector>
using namespace std;

int main() {
  while(true) {
    int d[100];
    fill(d,d+100,0);
    d[0]=d[1]=1;
    while(true) {
      int a,b;
      if(scanf("%d%d", &a, &b)<2) return 0;
      if(a==0) break;
      a--; b--;
      d[a]++; d[b]++;
    }
    bool ok = true;
    for(int i = 0; i < 100; i++) ok = ok && (d[i]&1)==0;
    printf("%s\n", ok ? "OK" : "NG");
  }
  return 0;
}