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

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