#include <iostream>
#include <vector>
#include <string>

using namespace std;

const int ALPHABET = 26;
const int MAX_H = 1000;

using ll = long long;
ll dp[ALPHABET][MAX_H + 1];

// Előszámolás: dp[c][l] = hány szó van, ami c betűvel kezdődik és hossza l
void preprocess(int H) {
    for (int c = 0; c < ALPHABET; ++c) {
        dp[c][1] = 1;
    }
    for (int len = 2; len <= H; ++len) {
        for (int c = 0; c < ALPHABET; ++c) {
            dp[c][len] = 0;
            if (c > 0) dp[c][len] += dp[c - 1][len - 1];
            if (c < ALPHABET - 1) dp[c][len] += dp[c + 1][len - 1];
        }
    }
}

// Megadja, hogy összesen hány kígyózó szó kezdődik ezzel a betűvel
ll totalWords(int c, int H) {
    ll sum = 0;
    for (int len = 1; len <= H; ++len) {
        sum += dp[c][len];
    }
    return sum;
}

// Rekurzív szóépítés
void buildWord(int c, int H, ll& K, string& word) {
    word += (char)(c + 'a');
    if (--K == 0) return;

    for (int next_len = 1; next_len < H; ++next_len) {
        for (int nc : {c - 1, c + 1}) {
            if (nc < 0 || nc >= ALPHABET) continue;
            ll cnt = dp[nc][next_len];
            if (K <= cnt) {
                buildWord(nc, next_len, K, word);
                return;
            } else {
                K -= cnt;
            }
        }
    }
}

int main() {
    int H, N;
    cin >> H >> N;

    preprocess(H);

    for (int i = 0; i < N; ++i) {
        ll K;
        cin >> K;

        bool found = false;
        for (int c = 0; c < ALPHABET; ++c) {
            ll count = totalWords(c, H);
            if (K <= count) {
                string result;
                buildWord(c, H, K, result);
                cout << result << '\n';
                found = true;
                break;
            } else {
                K -= count;
            }
        }

        if (!found) {
            cout << "NINCS" << '\n'; // csak biztonság kedvéért
        }
    }

    return 0;
}