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

vector< vector<int> > g;

string possible() {
    string ans = "OK";
    for (int i = 0; i < g.size(); i++) {
        if (g[i].size() % 2 == 1) {
            ans = "NG";
            break;
        }
    }
    return ans;
}

int main() {
    int a, b;
    while (cin >> a >> b) {
        g.resize(101);
        if (a == 0 && b == 0) {
            g[1].push_back(2);
            g[2].push_back(1);
//            for (int i = 0; i < 5; i++) {
//              cout << i << ": ";
//              for (int j = 0; j < g[i].size(); j++) {
//                  cout << g[i][j] << ' ';
//              }
//              cout << endl;
//            }
            cout << possible() << endl;
            for (int i = 0; i < g.size(); i++) {
                g[i].clear();
                g[i].resize(0);
            }
            g.clear();
        } else {
            g[a].push_back(b);
            g[b].push_back(a);
        }
   }
    return 0;
}

        