#include <iostream>
#include <vector>
#include <set>
#include <map>
using namespace std;

vector<vector<int>> szavak;
vector<pair<int,int>> mima;
int n, m;

void feltolt(vector<int> act, int mi, int ma){
	szavak.push_back(act);
	mima.push_back(make_pair(abs(mi)	,25-ma));
	if((int)act.size()<n) {
		int end=act[(int)act.size()-1]-1;
		act.push_back(act[(int)act.size()-1]-1);
		feltolt(act,min(mi,end),ma);
		act[(int)act.size()-1]=end+2;
		feltolt(act,mi,max(ma,end+2));
	}
}

int main(){
	cin.tie(0); ios_base::sync_with_stdio(false);
	cin >> n >> m;	//a==97 z==122
	vector<int> a; a.push_back(0);
	feltolt(a,0,0);
	int sol[m];  int ma=0;
	for(int i=0; i<m; i++){
		cin >> sol[i]; ma=max(ma,sol[i]);
	}
	pair<int,int> calc[ma];
	int x=0; int s=0; int b=0; int db=(int)szavak.size(); // x az aktuális ssz, b a kezdobetu, s a sorszam
	while(x<ma){
		x++;
		while(true){
			if(s==db){s=0; b++;}
			if(mima[s].first<=b&&mima[s].second>=b){
				calc[x-1] = make_pair(b,s); s++;
				break;
			}
			s++;
		}
	}
	for(int i=0; i<m; i++){
		for(int j=0; j<(int)szavak[calc[sol[i]-1].second].size(); j++) cout << (char)(szavak[calc[sol[i]-1].second][j]+calc[sol[i]-1].first+97);
		cout << '\n';
	}
}