#include <iostream>
#include <vector>
#include <sstream>
#include <cmath>
using namespace std;

int main(){
	double dp[10][1<<10] = {};
	string ln;
	while( getline(cin,ln) ){
		for(int i = 0 ; i < 10 ; i++)
			for(int j = 0 ; j < 1<<10 ; j++)
				dp[i][j] = 1e9;
		stringstream ss(ln);
		vector<int> item;
		
		int w,t;
		ss >> w;
		while(ss >> t)item.push_back(t);
		for(int i = 0 ; i < item.size() ; i++){
			dp[i][1<<i] = item[i];
		}
		for(int i = 0 ; i < (1<<item.size()) ; i++){
			for(int j = 0 ; j < item.size() ; j++){
				for(int k = 0 ; k < item.size() ; k++){
					dp[k][i|(1<<k)] = min( dp[k][i|(1<<k)] , dp[j][i] + sqrt( (item[j]+item[k])*(item[j]+item[k])-(item[j]-item[k])*(item[j]-item[k]) ) );
				}
			}
		}
		
		double ans = 1e9;
		for(int i = 0 ; i < item.size() ; i++){
			ans = min( ans , dp[i][(1<<item.size())-1] + item[i]);
		}
		if( ans <= w + 1e-9 ){
			cout << "OK" << endl;
		}else{
			cout << "NA" << endl;
		}
	}
}