#include<bits/stdc++.h>
#include "Anna.h"
using namespace std;
void Anna(int X,int Y,int N,string S) {
	int arr[]={
		47,37,13,37,46,27,67,11,23,54,23,21,46,27,67,11,
		47,33,62,33,51,35,51,11,41,54,41, 5,51,35,51,11,
		34,37,13,37,34,39,36,36,15,15,14,21,20,39,32,32,
		63,33,62,33,48,48,36,36,30,31,30, 5,20,31,32,32,
		28, 1,13, 1,46,27,19,53,55,54,71,68,46,27,19,53,
		28,49,62,49,24,24, 0, 0,41,54,41,68,24,24,29,29,
		34,42,13,60,34,42,19,53,55,18,14,60,20,18,19,53,
		63, 7,62,60,48,48,56,56,30,18,30,60,20,18,29,29,
		47,25,61,25, 8, 8, 8, 8,23, 4,23,21,57,57,57,57,
		47,25,61,25, 6,35,40,40,45, 4, 2,66,45,35, 2,66,
		38,44,61,44,38,39,43,43,15,15,14,21,70,39,43,43,
		63,44,61,44,22,22,40,40,45,31,50,50,45,31,50,50,
		28,10,52,59, 3,10,52,59,55,10,71,59, 3,10,12,59,
		28,49,52,49, 6,17,52,17,26,65,69,65,26,17,12,17,
		38,42,16,16,38,42,16,16,55, 9,14, 9,70, 9,12, 9,
		63, 7,64,64,22,22,56,56,26,58,69,58,26,58,12,58
	};
	int st=X+(Y+8-X)%8*8,v=0;
	if(X==Y) st+=(S.back()=='B'?64:0),--N;
	while(arr[v]!=st) ++v;
	array <array<int,8>,8> M;
	for(int i=0;i<8;++i) for(int j=0;j<8;++j) M[i][j]=0;
	for(int k=0;k<8;++k) M[k][k]=(v>>k)&1;
	if(!N) goto End;
	for(int i=0,k=0;i<8;++i) for(int j=0;j<8;++j) {
		if(i==j||i==X||j==Y) continue;
		M[i][j]=S[k++]-'A';
		if(k==N) goto End;
	}
	End:;
	for(int i=0;i<8;++i) for(int j=0;j<8;++j) if(i!=X&&j!=Y) Paint(i,j,M[i][j]);
}

#include<bits/stdc++.h>
#include "Bruno.h"
using namespace std;
string Bruno(int N,vector<vector<int>> T) {
	int arr[]={
		47,37,13,37,46,27,67,11,23,54,23,21,46,27,67,11,
		47,33,62,33,51,35,51,11,41,54,41, 5,51,35,51,11,
		34,37,13,37,34,39,36,36,15,15,14,21,20,39,32,32,
		63,33,62,33,48,48,36,36,30,31,30, 5,20,31,32,32,
		28, 1,13, 1,46,27,19,53,55,54,71,68,46,27,19,53,
		28,49,62,49,24,24, 0, 0,41,54,41,68,24,24,29,29,
		34,42,13,60,34,42,19,53,55,18,14,60,20,18,19,53,
		63, 7,62,60,48,48,56,56,30,18,30,60,20,18,29,29,
		47,25,61,25, 8, 8, 8, 8,23, 4,23,21,57,57,57,57,
		47,25,61,25, 6,35,40,40,45, 4, 2,66,45,35, 2,66,
		38,44,61,44,38,39,43,43,15,15,14,21,70,39,43,43,
		63,44,61,44,22,22,40,40,45,31,50,50,45,31,50,50,
		28,10,52,59, 3,10,52,59,55,10,71,59, 3,10,12,59,
		28,49,52,49, 6,17,52,17,26,65,69,65,26,17,12,17,
		38,42,16,16,38,42,16,16,55, 9,14, 9,70, 9,12, 9,
		63, 7,64,64,22,22,56,56,26,58,69,58,26,58,12,58
	};
	int v=0; string S;
	for(int k=0;k<8;++k) v|=T[k][k]<<k;
	int st=arr[v],X=st%8,Y=(st/8+X)%8;
	if(X==Y) --N;
	if(!N) goto End;
	for(int i=0;i<8;++i) for(int j=0;j<8;++j) {
		if(i==j||i==X||j==Y) continue;
		S+=T[i][j]+'A';
		if((int)S.size()==N) goto End;
	}
	End:;
	if(X==Y) S+=st<64?'A':'B';
	return S;
}