#include <bits/stdc++.h>
using namespace std;
int query(string s);
string guess(int n, int s){
string tmp = "";
mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
vector<int> vec(s);
for(int i = 0; i < s; i++)
vec[i] = char(i+'a');
shuffle(vec.begin(),vec.end(),rng);
for(int i = 0; i < s; i++){
int m = tmp.size();
for(int j = 0; j < m;){
while(true){
tmp.insert(tmp.begin()+j,vec[i]);
j++; m++;
if(m!=query(tmp)) break;
if(m==n) return tmp;
}
j--,m--;
tmp.erase(tmp.begin()+j);
j++;
}
while(true){
tmp += vec[i];
m++;
if(m!=query(tmp)) break;
if(m==n) return tmp;
}
m--; tmp.pop_back();
}
return tmp;
}
