#include <iostream>
#include <cmath>
#include <complex>
#include <algorithm>
#include <sstream>

using namespace std;

#define loop(i,a,b) for(int i=(a); i<int(b); i++)
#define rep(i,b) loop(i,0,b)
#define all(c) (c).begin(), (c).end()

typedef vector<int> vi;

double width(vi const& rs){
    double res = rs[0]+rs.back();
    loop(i,1,rs.size()){
        double dh=abs(rs[i-1]-rs[i]);
        double a=rs[i-1]+rs[i];
        double dy=sqrt(a*a-dh*dh);
        res+=dy;
    }
    return res;
}

int const fact[]={
    1,
    1,
    2,
    6,
    24,
    120,
    720,
    5040,
    40320,
    362880,
    3628800,
    39916800,
    479001600
};

bool solve(vi& rs, int w){
    sort(all(rs));
    random_shuffle(all(rs));
    rep(i,fact[rs.size()]){
        if(width(rs) <= w) return true;
        next_permutation(all(rs));
    }
    return false;
}

int main(){
    string s;
    while(getline(cin,s)){
        stringstream ss(s);
        int w;ss>>w;
        vi r;
        int t;
        while(ss>>t){
            r.push_back(t);
        }
        string const ans[]={"OK","NA"};
        cout << ans[1-solve(r,w)] << endl;
    }

}