#include<cstdio>
#include<cmath>
#include<cstring>
#include<cstdlib>
#include<iostream>
#define rep(i,j) for(int i=0;i<(j);i++)

using namespace std;

const int N = 12;
const int INF = 1e7;
int r[N];

double dp[1<<N][N];

double diff(int a,int b){
    return sqrt((r[a]+r[b])*(r[a]+r[b]) - (r[a] - r[b])*(r[a] - r[b]));
}

int main(){
    int w;
    char s[1024];
    while(gets(s)!=NULL){
        w = atoi(s);
        char *p = strchr(s,' ');
        int n = 0;
        while(NULL != p){
            p++;
            r[n++] = atoi(p);
            p = strchr(p,' ');
        }
        rep(i,1<<n){
            fill(dp[i],dp[i]+n,INF);
        }
        dp[(1<<n)-1][0] = 0;
        for(int i=(1<<n)-1;i>=0;i--){
            rep(j,n){
                rep(k,n){
                    if(!((i>>k)&1))dp[i][j] = min(dp[i][j],dp[i|(1<<k)][k] + diff(j,k));
                }
            }
        }
        puts(dp[0][0] <= w?"OK":"NA");
    }
}