#include <iostream>
#include <fstream>
using namespace std;

int main()
{
    //ofstream fout("szamok.txt");
    //ifstream fin("be2.txt");
    int h, n;
    int utolso=0, aorb=0;
    cout << "Szavak maximalis hossza: ";
    cin >> h;
    cout << "Kerdesek szama: ";
    cin >> n;
    cout << "Kerdesek: " << endl;
    int horiginal=h;
    while(h>34){

        aorb=1;
        h--;
        if(h>34){
            aorb=2;
        }
        h--;
    }




    long long a[h][28];
    for(auto& alma:a[1])
    {
        alma=1;
    }
    for(auto& alma:a[0])
    {
        alma=1;
    }
    for(int i=0; i<h; i++){
        a[i][0]=0;
        a[i][27]=0;
    }


    for(int i=1; i<h; i++){
        for(int j=1; j<27; j++){
            a[i][j]=a[i-1][j-1]+a[i-1][j+1];
        }
    }


    for(int i=1; i<h; i++){
        for(int j=1; j<27; j++){
            a[i][j]+=a[i-1][j];
        }
    }





    int x;
    int sor = h-1, i;
    string vege;
    for(int it=0; it<n; it++){
        cin >> x;
        vege.clear();
        utolso=aorb;
        sor=h-1;
        if(utolso==0){
            utolso=1;
            while(x>a[sor][utolso]){
                x-=a[sor][utolso];
                utolso++;
            }
            //vege.push_back(utolso+96);
        }
        else{
            sor=horiginal-1;
            while(sor>33&&x>0){
                x--;
                sor--;
                vege.push_back('a');
                utolso=1;
                if(sor>33&&x>0){
                    x--;
                    sor--;
                    vege.push_back('b');
                    utolso=2;
                }
            }
            vege.pop_back();
        }

        sor--;
        while(x>0&&sor>=0){
            //cout << "sor: " << sor << endl << "utolso: " << utolso << endl << "x: " << x << endl<< "a[sor][utolso-1] = " << a[sor][utolso] << endl << endl;
            if(x==1){
                //vege.push_back(utolso+96);
                x--;
            }
            else if(a[sor][utolso-1]>=x-1){
                x--;
                vege.push_back(utolso+96);
                //x-=a[sor][utolso];
                utolso--;
            }
            else{
                vege.push_back(utolso+96);
                x-=a[sor][utolso-1];
                x--;
                utolso++;
            }
            sor--;


        }
        vege.push_back(utolso+96);





        cout << vege << endl;

    }





    return 0;
}