#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
#include "combo.h"
using namespace std;
string guess_sequence(int N) {
string p="";
string S="";
int guardado,coins;
bool A,B,X,Y;
p = "AB";
for (int i = 0; i < N-2; ++i) {
p+='B';
}
coins = press(p);
if(coins==0){//Empieza x X o Y
p = "XA";
for (int i = 0; i < N-2; ++i) {
p+='A';
}
coins=press(p);
if (coins==0){//Empieza x Y
S="Y";
Y=false;
}
else if (coins==1){//Empieza x X y no sigue A
S="X";
A=false;
}
else {
S="X";
for(int c=1;c<coins;c++){//Empieza x X y sigue A
S+='A';
}
A=false;
}
}
else if(coins==1){//Empieza x A o x B
p="BX";
for (int i = 0; i < N-2; ++i) {
p+= 'X';
}
coins=press(p);
if(coins==0){//Empieza x A y no sigue B
S="A";
B=false;
}
else if (coins==1){//Empieza x B y no sigue X
S="B";
X=false;
}
else {
S="B";
for(int c=1;c<coins;c++){//Empieza x B y sigue X
S+='X';
}
X=false;
}
}
else {//Empieza x A y sigue B
S="A";
for(int c=1;c<coins;c++){
S+='B';
}
B=false;
}
guardado=coins;
while(coins<N){
p="";
if (S[0]=='A'){
for (int i = 0; i < N-coins; ++i) {
if (B) p+= 'B';
else if (X) p+= 'X';
else if (Y) p += 'Y';
}
}
else if (S[0]=='B'){
for (int i = 0; i < N-coins; ++i) {
if (A) p += 'A';
else if (X) p += 'X';
else if (Y) p += 'Y';
}
}
else if (S[0]=='X'){
for (int i = 0; i < N-coins; ++i) {
if (A)p += 'A';
else if (B) p += 'B';
else if (Y) p += 'Y';
}
}
else if (S[0]=='Y'){
for (int i = 0; i < N-coins; ++i) {
if (A)p += 'A';
else if (B) p += 'B';
else if (X) p += 'X';
}
}
coins=press(S+p);
if (coins>guardado){
A=true;
B=true;
X=true;
Y=true;
for(int c=0;c<(coins-guardado);c++){
S+=p[c];
}
guardado=coins;
}
if (p[coins-1]=='A') A=false;
else if(p[coins-1]=='B') B=false;
else if(p[coins-1]=='X') X=false;
else if(p[coins-1]=='Y') Y=false;
}
return S;
}
