#include<bits/stdc++.h>
using namespace std;
int query(string str);
string guess(int n, int s){
char let[27];
int num[27];
vector<pair<int,int>>v;
string qu,cuns;
for(int i=0;i<s;i++){
let[i]=i+'a';
for(int z=0;z<n;z++){
qu+=let[i];
}
num[i]=query(qu);
v.push_back({num[i],i});
qu.clear();
}
sort(v.begin(),v.end());
for(int i=0;i<v[0].first;i++){
cuns+=let[v[0].second];
}
for(int z=1;z<v.size();z++){
for(int i=0;i<=cuns.size();i++){
if(cuns.size()==n) return cuns;
int sum=query(cuns.substr(0,i)+let[v[z].second]+cuns.substr(i,cuns.size()-i));
if(sum==cuns.size()+1) cuns=cuns.substr(0,i)+let[v[z].second]+cuns.substr(i,cuns.size()-i);
// cout<<cuns<<"\n";
}
}
return cuns;
}
