#include <bits/stdc++.h>
using namespace std;

typedef pair<int,int> P;
int MAX=1000000007;

int main() {
  int n;
  while(cin >> n && n) {
    P a[n];
    for(int i=0; i<n; i++) cin >> a[i].first >> a[i].second; 
    int dp[n+1][4];
    fill(dp[0],dp[n+1],MAX);
    if(a[0].first<=a[0].second) dp[1][1]=a[0].first;

    int px=a[0].first,pt=a[0].second;
    for(int i=1; i<n; i++) {
      int x=a[i].first,t=a[i].second;
      int T=t-pt;
      for(int j=1; j<4; j++) {
	if(dp[i][j]==MAX) continue;
	if(px*(j+1)+x<=T) dp[i+1][1]=min(dp[i+1][1],dp[i][j]+px+x);
	if(j<3 && abs(px-x)*(j+1)<=T) dp[i+1][j+1]=min(dp[i+1][j+1],dp[i][j]+abs(px-x));
      }
      px=x;
      pt=t;
    }

    int ans=MAX;
    bool ck=true;
    for(int i=1; i<=n; i++) {
      bool ck2=false;
      for(int j=1; j<4; j++) {
	if(dp[i][j]!=MAX) ck2=true;
	if(i==n) ans=min(ans,dp[i][j]+px);
      }
      if(!ck2) {
	ck=false;
	ans=i;
	break;
      }
    }
    if(!ck) cout << "NG " << ans << endl;
    else cout << "OK " << ans << endl;
  }
  return 0;
}