#include <bits/stdc++.h>
using namespace std;
int query(string s);
string guess(int n, int s){
string tmp = "a";
int m = tmp.size();
while(m <= n){
bool st = 0;
for(int i = 0; i < s; i++){
tmp[m-1] = char(i+'a');
if(query(tmp)==m){
st = 1; break;
}
}
if(!st) break;
tmp += 'a'; m++;
}
tmp.pop_back(); m--;
int cnt = 0;
for(int i = m-1; i >= 0 && m<n && cnt < 4; cnt++){
bool st = 0; tmp.insert(tmp.begin()+i,'a');
i++,m++;
for(int j = 0; j < s; j++){
tmp[i-1] = char(j+'a');
if(query(tmp)==m){
st = 1; break;
}
}
if(st==0){
m--, i--; tmp.erase(tmp.begin()+i);
}
}
return tmp;
}
