#include <iostream>
#include <string>
#include <vector>
#include <sstream>
#include <algorithm>
using namespace std;

double sq(double x) {
    return x * x;
}

double getWidth(vector<int> &cake) {
    int n = cake.size();
    double sum = cake[0] + cake[n-1];
    for (int i=1; i<n; ++i) {
        sum += sqrt(sq(cake[i] + cake[i-1]) - sq(abs(cake[i] - cake[i-1])));
    }
    return sum;
}

int main() {
    string input;
    int len, r;
    while (getline(cin, input)) {
        stringstream ss(input);
        ss >> len;
        vector<int> cake;
        while (ss >> r) {
            cake.push_back(r);
        }
        bool ok = false;
        sort(cake.begin(), cake.end());
        do {
            if (getWidth(cake) < len + 1e-6) {
                ok = true;
                break;
            }
        } while (next_permutation(cake.begin(), cake.end()));
        cout << (ok ? "OK" : "NA") << endl;
    }
    return 0;
}