#include<bits/stdc++.h>
#define st first
#define nd second
#define pb push_back
#define eb emplace_back
#define pp pop_back
#define mp make_pair
#define all(x) (x).begin(), (x).end()
using namespace std;
using vi = vector<int>;
using pii = pair<int, int>;
using vii = vector<pii>;
using ll = long long;
#include "Anna.h"

namespace {
mt19937 rng(chrono::high_resolution_clock::now().time_since_epoch().count());

vi kod={0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,
26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,
44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63};

vector<vii> co={{{6, 5},{7, 6},{2, 7},{1, 2},{4, 6}},
{{1, 0},{7, 7},{0, 2},{3, 6},{0, 0}},
{{0, 4},{0, 5},{4, 0},{5, 3},{2, 2}},
{{4, 1},{5, 0},{1, 6},{3, 1},{1, 4}},
{{3, 5},{2, 1},{5, 4},{6, 3},{7, 2}},
{{4, 3},{4, 5},{1, 5},{6, 7},{4, 7}}}
;

}

void Anna(int X, int Y, int N, std::string S) {
	vector<vi> waz(8, vi(8, 6));
	for(int i=0; i<co.size(); i++){
		for(int j=0; j<co[i].size(); j++){
			waz[co[i][j].st][co[i][j].nd]=i;
		}
	}
	S.resize(49, 'A');
	int licz=0;
	for (int i = 0; i < 8; i++) {
		for (int j = 0; j < 8; j++) {
			if (i != X && j != Y) {
				if(waz[i][j]==6){
					//cerr<<i<<" "<<j<<"\n";
					Paint(i, j, S[licz++]-'A');
				}
				else{
					//cerr<<i<<" "<<j<<" "<<waz[i][j]<<"\n";
					Paint(i, j, (!!(kod[8*X+Y]&(1<<waz[i][j]))));
				}
			}
		}
	}
}

#include<bits/stdc++.h>
#define st first
#define nd second
#define pb push_back
#define eb emplace_back
#define pp pop_back
#define mp make_pair
#define all(x) (x).begin(), (x).end()
using namespace std;
using vi = vector<int>;
using pii = pair<int, int>;
using vii = vector<pii>;
using ll = long long;
#include "Bruno.h"

namespace {
mt19937 rng(chrono::high_resolution_clock::now().time_since_epoch().count());
vi kod={0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,
26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,
44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63};

vector<vii> co={{{6, 5},{7, 6},{2, 7},{1, 2},{4, 6}},
{{1, 0},{7, 7},{0, 2},{3, 6},{0, 0}},
{{0, 4},{0, 5},{4, 0},{5, 3},{2, 2}},
{{4, 1},{5, 0},{1, 6},{3, 1},{1, 4}},
{{3, 5},{2, 1},{5, 4},{6, 3},{7, 2}},
{{4, 3},{4, 5},{1, 5},{6, 7},{4, 7}}}
;

}
pii get(vector<vi> &sta){
	for(int x=0; x<8; x++){
		for(int y=0; y<8; y++){
			bool dobry=1;
			for(int i=0; i<6; i++){
				for(int j=0; j<co[i].size(); j++){
					//cerr<<x<<" "<<y<<" "<<sta[i][j]<<" "<<(!!(kod[8*x+y]&(1<<i)))<<"\n"; 
					if(sta[i][j]!=(!!(kod[8*x+y]&(1<<i))) 
					&& co[i][j].st!=x && co[i][j].nd!=y)dobry=0;
				}
			}
			if(dobry){
				return mp(x, y);
			}
		}
	}
	assert(false);
}

std::string Bruno(int N, std::vector<std::vector<int>> T) {
	vector<vi> sta;
	for(int i=0; i<co.size(); i++){
		sta.pb(vi(co[i].size()));
		for(int j=0; j<co[i].size(); j++){
			sta[i][j]=T[co[i][j].st][co[i][j].nd];
		}
	}
	vector<vi> waz(8, vi(8, 6));
	for(int i=0; i<co.size(); i++){
		for(int j=0; j<co[i].size(); j++){
			waz[co[i][j].st][co[i][j].nd]=i;
		}
	}
	pii a=get(sta);
	string S;
	for(int i=0; i<8; i++){
		for(int j=0; j<8; j++){
			if(waz[i][j]==6 && i!=a.st && j!=a.nd){
				S.pb('A'+T[i][j]);
			}
		}
	}
	S.resize(N, 'A');
	return S;
}