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

int main()
{
	int L,r[15];
	string s;
	while (cin >> L)
	{
		getline(cin,s);
		stringstream ss(s);
		int n=0;
		while (!ss.eof())
		{
			ss >> r[n++];
		}
		double dp[1<<n];
		int last[1<<n];

		for (int i=0; i<(1<<n); i++)
			dp[i] = 10000.0;

		for (int i=0; i<n; i++)
		{
			dp[1<<i] = 2*r[i];
			last[1<<i] = i;
		}

		for (int i=1; i<(1<<n); i++)
		{
			for (int k=0; k<n; k++)
			{
				if (i&(1<<k)) continue;
				int a=r[last[i]],b=r[k];
				double x = sqrt((a+b)*(a+b)-(a-b)*(a-b));
				double diff = a+b - x;
				if (dp[i]+2*b-diff < dp[i|(1<<k)])
				{
					dp[i|(1<<k)] = dp[i]+2*b-diff;
					last[i|(1<<k)] = k;
				}
			}
		}
		cout << (dp[(1<<n)-1] <= L ? "OK" : "NA") << endl;
	}
}