#include "bits/stdc++.h"
using namespace std;
int query(string s);
string guess(int n, int s){
array<int, 2>shi[30][30];
for(int i = 0; i < s; i++){
for(int j = i + 1; j < s; j++){
string a = "", b = "";
for(int k = 0; k < n; k++) a += (k % 2 ? j + 'a' : i + 'a');
for(int k = 0; k < n; k++) b += (k % 2 ? i + 'a' : j + 'a');
int ra = query(a), rb = query(b);
if(ra > rb) shi[i][j] = {ra, i};
else shi[i][j] = {rb, j};
}
}
string sk = "";
bool valid = 1;
int cnt[30][30] = {};
while(valid){
valid = 0;
bool idk[30];
for(int i = 0; i < 30; i++) idk[i] = 1;
for(int i = 0; i < s; i++){
for(int j = i + 1; j < s; j++){
if(cnt[i][j] >= shi[i][j][0]) continue;
valid = 1;
int f, se;
if(shi[i][j][1] == i){
f = i;
se = j;
}
else{
f = j;
se = i;
}
if(cnt[i][j] % 2 == 0) idk[se] = 0;
else idk[f] = 0;
}
}
if(!valid) continue;
for(int i = 0; i < s; i++){
if(idk[i]){
sk += i + 'a';
for(int j = i + 1; j < s; j++) cnt[i][j]++;
for(int j = 0; j < i; j++) cnt[j][i]++;
break;
}
}
}
if(s == 1) sk = 'a';
int cur = 0;
string ans = "";
while(cur < sk.size()){
string fh = "", sh = "";
for(int i = 0; i < cur; i++) fh += sk[i];
for(int i = cur + 1; i < sk.size(); i++) sh += sk[i];
int idk = n;
for(int i = 1; i <= n; i++){
string tmp = fh;
for(int j = 0; j < i; j++) tmp += sk[cur];
tmp += sh;
if(tmp.size() > n){
idk = i - 1;
break;
}
int a = query(tmp);
if(a != tmp.size()){
idk = i - 1;
break;
}
}
for(int i = 0; i < idk; i++) ans += sk[cur];
cur++;
}
return ans;
}
