#include "combo.h"
#include <bits/stdc++.h>

using namespace std;

char a[10], cnt;
char f;
vector <char> v;

char findfirst() {
	string s;
	s = a[1];
	int x = press(s);
	if (x == 1) {
		return a[1];
	}
	s = a[2];
	x = press(s);
	if (x == 1) {
		return a[2];
	}
	s = a[3];
	x = press(s);
	if (x == 1) {
		return a[3];
	}
	return a[4];
}

std::string guess_sequence(int N) {
	int n = N;
	a[1] = 'A';
	a[2] = 'B';
	a[3] = 'X';
	a[4] = 'Y';
	f = findfirst();
	string s = to_string(f);
	cnt = 1;
	for (int i = 1; i <= n; i++) {
		if (a[i] != f) {
			v.push_back(a[i]);
		}
	}
	while(s.size() + 1 < n) {
		string s1 = s;
		string s2 = s;
		string s3 = s;
		string s4 = s;
		string q;
		s1 += v[0];
		s2 += v[0];
		s3 += v[0];
		s1 += v[0];
		s2 += v[1];
		s3 += v[2];
		s4 += v[1];
		q += s1;
		q += s2;
		q += s3;
		q += s4;
		int x = press(q);
		if (x == cnt + 2) {
			s += v[0];
			cnt = x;
			continue;
		}
		if (x == cnt + 1) {
			s += v[1];
			cnt = x;
			continue;
		}
		s += v[2];
		cnt = x + 1;
	}
	string s1 = s;
	string s2 = s;
	string s3 = s;
	s1 += v[0];
	s2 += v[1];
	s3 += v[2];
	int x = press(s1);
	if (x == n) {
		return s1;
	}
	x = press(s2);
	if (x == n) {
		return s2;
	}
	return s3;
}