#include <iostream>
#include <string>
#include <vector>
#include <sstream>
#include <cmath>
#include <algorithm>
using namespace std;
#define rep2(x,from,to) for(int x=(from);x<(to);++(x))
#define rep(x,to) rep2(x,0,to)
double dist[16][32] = {};
int main() {
	rep(i,16) {
		rep2(j,i,32) {
			double res = sqrt(pow(j,2.0)-pow(i,2.0));
			dist[i][j] = res;
		}
	}
	int len, tmp;
	string s;
	while(getline(cin, s)) {
		stringstream ss(s);		
		vector<int> v;
		ss >> len;
		while(ss >> tmp) v.push_back(tmp);
		sort(v.begin(),v.end());
		int i=1,j=v.size()-1;
		while(i < j) {
			swap(v[i],v[j]);
			i+=2,j-=2;
		}
		double ret = 0;
		rep2(i,1,v.size()) {
			ret += dist[abs(v[i]-v[i-1])][v[i]+v[i-1]];
		}
		ret += v[0] + v[v.size()-1];
		if(len < ret) cout << "NA" << endl;
		else cout << "OK" << endl;
	}
	return 0;
}