#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<cassert>
#include<iostream>
#include<sstream>
#include<string>
#include<vector>
#include<queue>
#include<set>
#include<map>
#include<utility>
#include<numeric>
#include<algorithm>
#include<bitset>
#include<complex>

using namespace std;

typedef long long Int;
typedef vector<int> vint;
typedef pair<int,int> pint;
#define mp make_pair

template<class T> void pv(T a, T b) { for (T i = a; i != b; ++i) cout << *i << " "; cout << endl; }
template<class T> void chmin(T &t, T f) { if (t > f) t = f; }
template<class T> void chmax(T &t, T f) { if (t < f) t = f; }
int in() { int x; scanf("%d", &x); return x; }

vint x;
double n,dis[20][20];
int m;
string str;
double dp[5000][15];

void input(){
	int c;
	x.clear();
	m=0;
	bool first=true;
	int num=0;
	int i;
	for(i=0;i<str.size();i++){
		c=str[i];
		if(c==' '){
			if(first){
				n=num;
				num=0;
				first=false;
			}else{
				x.push_back(num);
				m++;
				num=0;
			}
		}else{
			num=num*10+c-'0';
		}
	}
	if(num!=0){x.push_back(num);m++;}
	return;
}

void hoge(int i,int j){
//cout<<i<<" "<<j<<" "<<dp[i][j]<<endl;
	int k;
	double res=-2;
	if(dp[i][j]!=-1)return;
	if(i&1<<j){
		int ii=i^1<<j;
		for(k=0;k<m;k++){
			hoge(ii,k);
//cout<<" "<<ii<<" "<<k<<" "<<dp[ii][k]<<" "<<x[j]<<" "<<x[k]<<endl;
			if(dp[ii][k]==-2)continue;
			else if(res==-2)res=dp[ii][k]+dis[x[j]][x[k]];
			else chmin(res,dp[ii][k]+dis[x[j]][x[k]]);
		}
	}
	dp[i][j]=res;
//cout<<i<<" "<<j<<" "<<dp[i][j]<<endl;
}

int main() {
	int i,j;
	for(i=0;i<20;i++){
		for(j=0;j<20;j++){
			dis[i][j]=sqrt(double((i+j)*(i+j)-(i-j)*(i-j)));
		}
	}
	while(getline(cin,str)){
		input();
		int i;
//for(i=0;i<m;i++)cout<<x[i]<<endl;
		for(i=0;i<5000;i++){
			for(j=0;j<15;j++){
				dp[i][j]=-1;
			}
		}
		for(i=0;i<m;i++)dp[1<<i][i]=x[i];
		for(i=0;i<m;i++){
			hoge((1<<m)-1,i);
			dp[(1<<m)-1][i]+=x[i];
		}
		double res=100100100;
		for(i=0;i<m;i++)chmin(res,dp[(1<<m)-1][i]);
		cout<<(n>=res?"OK":"NA")<<endl;
	}
	return 0;
}