#include<iostream>
#include<ios>
#include<algorithm>
#include<cmath>
using namespace std;
double w,r[12];
double dp[1<<12][12];
main()
{
	while(~scanf("%lf ",&w))
	{
		int n=0;char c;
		while(scanf("%lf%c",r+n++,&c),c==' ');
		for(int i=0;i<n;i++)for(int j=0;j<1<<n;j++)dp[j][i]=w+1;
		for(int i=0;i<n;i++)dp[1<<i][i]=r[i];
		for(int i=1;i<1<<n;i++)
		{
			for(int j=0;j<n;j++)
			{
				if(!(i&1<<j))continue;
				for(int k=0;k<n;k++)
				{
					if(i&1<<k)continue;
					double dis=2*sqrt(r[j]*r[k]);
					dp[i|(1<<k)][k]=min(dp[i|(1<<k)][k],dp[i][j]+dis);
				}
			}
		}
		double ans=w+1;
		for(int i=0;i<n;i++)ans=min(ans,dp[(1<<n)-1][i]+r[i]);
		puts(ans>w?"NA":"OK");
	}
}

