#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,char(i+'a')); j++; m++; if(m!=query(tmp)) break; if(m==n) return tmp; } j--,m--; tmp.erase(tmp.begin()+j); j++; } while(true){ tmp += char(i+'a'); m++; if(m!=query(tmp)) break; if(m==n) return tmp; } m--; tmp.pop_back(); } return tmp; }