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

}

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

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