#include <iostream>
#include <string>
using namespace std;

int main(){
  int D[110] = {};
  int a, b;
  while(cin >> a >> b){
    int len = 0;
    D[a] += 1;
    D[b] += 1;
    if(a > len || b > len){
      len = max(a,b);
    }
    string msg = "OK";
    if(a == 0){
      // ??£?????§???????????¨???????¨?????????????????????§
      if((D[1] % 2) == 1 && (D[2] % 2) == 1){
        for(int i=3; i<=len; ++i){
          if((D[i] % 2) != 0){
            msg = "NG";
            break;
          }
        }
      } else {
        msg = "NG";
      }
      cout << msg << endl;
      for(int i=1; i<=len; ++i){
        D[i] = 0;
      }
    }
  }
}