#include "Anna.h"
#include <string>
#include<vector>
#include<iostream>
using namespace std;
namespace {

int variable_example = 0;

}

void Anna(int X, int Y, int N, std::string S) {
    vector<int> v;
    v={122,136,66, 244,2,  202,156,54,
4,  184,105,144,41, 13, 61, 25,
34, 168,104,163,169,8,  42, 72,
132,48, 112,69, 135,81, 23, 83,
232,101,98, 230,131,192,10, 14,
64, 205,195,215,1,  197,145,0,
28, 9,  130,16, 162,129,62, 21,
36, 20, 82, 52, 78, 68, 51, 53,
};
	variable_example += 1;
	auto x=v[X*8+Y];
	//cerr<<x<<"\n";
    for(int i=0;i<8;i++){
        if(i!=X && i!=Y) Paint(i,i,(x>>i)&1);
    }
    int l=0;
	for (int i = 0; i < 8; i++) {
		for (int j = 0; j < 8; j++) {
			if (i != j) {
                if(i==X || j==Y) continue;
                if(l>=N || S[l]=='A')
				Paint(i, j, 0);
				else Paint(i,j,1);
				l++;
			}
		}
	}
}

#include "Bruno.h"
#include <vector>
#include<iostream>
#include <string>
using namespace std;
namespace {

int variable_example = 0;

}

std::string Bruno(int N, std::vector<std::vector<int>> T) {
	vector<int> v={122,136,66, 244,2,  202,156,54,
4,  184,105,144,41, 13, 61, 25,
34, 168,104,163,169,8,  42, 72,
132,48, 112,69, 135,81, 23, 83,
232,101,98, 230,131,192,10, 14,
64, 205,195,215,1,  197,145,0,
28, 9,  130,16, 162,129,62, 21,
36, 20, 82, 52, 78, 68, 51, 53,
};
    string s="";
    int x=0;
    for(int i=0;i<8;i++){
        if(T[i][i]==1) x|=(1<<i);
    }
    //cerr<<x<<"\n";
    int X,Y;
    for(int i=0;i<8;i++){
        for(int u=0;u<8;u++){
            if(i==5 && u==7) cerr<<v[i*8+u]<<" "<<x<<" hmmm\n";
          //  cerr<<T[i][u]<<" ";
            if(v[i*8+u]==x || v[i*8+u]==(x^(1<<i)) || v[i*8+u]==(x^(1<<u)) || v[i*8+u]==(x^(1<<u)^(1<<i))){
               // cerr<<x<<"  "<<(x^(1<<i))<<" "<<(x^(1<<u))<<" "<<(x^(1<<u)^(1<<i))<<"\n";
                X=i,Y=u;
				break;
            }
        }
       // cerr<<"\n";
    }
   // cerr<<"chyba X="<<X<<", Y="<<Y<<"\n";
	for(int i=0;i<8;i++){
        for(int u=0;u<8;u++){
            if(i==u) continue;
            if(i==X || u==Y) continue;
            if(s.size()<N){
                if(T[i][u]==1) s+="B"; else s+="A";
            }
        }
	}
	return s;
}