#include<sstream>
#include<algorithm>
#include<cmath>
using namespace std;
int w,n; int c[12];
string s;

double calc(int *c){
	double r=c[0]+c[n-1];
	for(int i=0;i<n-1;i++)r+=2*sqrt(c[i]*c[i+1]);
	return r;
}
int main(){
	while(getline(cin,s)){
		stringstream ss; ss<<s;
		ss>>w;
		for(n=0;ss>>c[n];n++);
		do{
			if(calc(c)<=w){
				cout<<"OK"<<endl;
				goto NEXT;
			}
		}while(next_permutation(c,c+n));
		cout<<"NA"<<endl;
		NEXT:;
	}
	return 0;
}