#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; }