#include <iostream>
#include <cmath>
#include <cstdio>
#define INF 1e+9
#define EPS 1e-13
using namespace std;

int w,n,r[12];
double dp[1 << 12][12]; 

int main(){
	char c;
	while(1){
		bool flag = false;
		int tmp = 0,n = 0;
		while(c = getchar()){
			if(c == EOF) return 0;
			if(c == '\n') {
				r[n++] = tmp;
				break;
			}
			if(c == ' '){
				if(!flag){
					flag = true;
					w = tmp;
					tmp = 0;
				}else{
					r[n++] = tmp;
					tmp = 0;
				}
			}else{
				tmp = tmp * 10 + (c - '0');
			}
		}
		for(int i = 0;i < 1 << n;i++){
			for(int j = 0;j < n;j++) dp[i][j] = INF;
		}
		for(int i = 0;i < n;i++){
			dp[1 << i][i] = (double)r[i];
		}
		for(int i = 0;i <= (1 << n) - 1;i++){
			for(int j = 0;j < n;j++){
				if(i >> j & 1){
					for(int k = 0;k < n;k++){
						dp[i][j] = min(dp[i][j],dp[i & ~(1 << j)][k] + sqrt(4.0 * (double)r[j] * (double)r[k]));
					}
				}
			}
		}
		double mi = INF;
		for(int i = 0;i < n;i++){
			mi = min(mi,dp[(1 << n) - 1][i] + (double)r[i]);
		}
		if(w - mi + EPS >= 0) cout << "OK" << endl;
		else cout << "NA" << endl;
	}
	return 0;
}