#include<bits/stdc++.h>
//#include <ext/pb_ds/assoc_container.hpp>
//#include <ext/pb_ds/tree_policy.hpp>
//using namespace __gnu_pbds;
using namespace std;
typedef long double ld;
typedef long long ll;
typedef unsigned long long ull;
typedef vector<int> vi;
typedef vector<vector<int>> vvi;
typedef vector<ll> vl;
typedef vector<vl> vvl;
typedef pair<int, int> pi;
typedef pair<ll, ll> pl;
typedef vector<pl> vpl;
typedef vector<ld> vld;
typedef pair<ld, ld> pld;
typedef vector<pi> vpi;
string substr(string s, int l, int r) {
string ans;
for (int i = l; i <= r; i++)
ans += s[i];
return ans;
}
int query(string);
vi cnt;
string merge(string s,string t){
if(s.size()<t.size())
swap(s,t);
for(int i=-1; i<int(s.size()); i++){
if(!t.size())break;
string cur=s.substr(0,i+1)+string(1,t[0])+s.substr(i+1,s.size()-(i+1));
if(query(cur)==cur.size()){
s=s.substr(0,i+1)+string(1,t[0])+s.substr(i+1,s.size()-(i+1));
t=t.substr(1,t.size()-1);
}
}
return s;
}
string dfs(int l,int r,int n){
if(l>r)return "";
else if(l==r)return string(cnt[l],l+'a');
int m=(l+r)/2;
return merge(dfs(l,m,n),dfs(m+1,r,n));
}
string guess(int n,int AB){
cnt=vi(26);
int sum=0;
for(int i=0; i<AB; i++){
int ans=query(string(n,i+'a'));
cnt[i]=ans;
sum+=ans;
}
return dfs(0,AB-1,n);
}
