#include "combo.h" #include "bits/stdc++.h" using namespace std; string guess_sequence(int N) { char ff = '$'; if (press("AB") == 1) { if (press("A") == 1) { ff = 'A'; } else ff = 'B'; } else { if (press("X") == 1) { ff = 'X'; } else ff = 'Y'; } string ans = ""; ans += ff; for (int i = 2; i <= N; ++i) { string t = ans; if (ff == 'A') { t += 'B'; if (press(t) == i) { ans = t; } else { t[t.size() - 1] = 'X'; if (press(t) == i) { ans = t; } else t[t.size() - 1] = 'Y', ans = t; } } else if (ff == 'B') { t += 'A'; if (press(t) == i) { ans = t; } else { t[t.size() - 1] = 'X'; if (press(t) == i) { ans = t; } else t[t.size() - 1] = 'Y', ans = t; } } else if (ff == 'X') { t += 'B'; if (press(t) == i) { ans = t; } else { t[t.size() - 1] = 'A'; if (press(t) == i) { ans = t; } else t[t.size() - 1] = 'Y', ans = t; } } else { t += 'A'; if (press(t) == i) { ans = t; } else { t[t.size() - 1] = 'B'; if (press(t) == i) { ans = t; } else t[t.size() - 1] = 'X', ans = t; } } } return ans; }