#include "Anna.h"
#include <string>
#include<bits/stdc++.h>
using namespace std;

const int magia[72] = {6, 168, 18, 50, 76, 214, 152, 72, 60, 181, 24, 177, 37, 133, 176, 101, 82, 193, 147, 226, 98, 91, 43, 11, 224, 196, 67, 80, 134, 132, 17, 100, 174, 205, 235, 33, 203, 0, 173, 38, 128, 220, 90, 148, 4, 12, 14, 2, 144, 184, 1, 146, 40, 10, 45, 21, 8, 64, 27, 113, 13, 84, 35, 3, 124, 68, 115, 97, 96, 211, 138, 117};

void Anna(int X, int Y, int N, std::string S) {
    int a;
    if(X==Y && S[0]=='B')
        a = 64+X;
    else
        a=8*X+Y;
    
//    printf("ANNA X = %d Y = %d %d\n", X, Y, a);
/*    for(int i=0;i<8;i++)
        printf("%d", (magia[a]>>i)&1);
    printf("\n");*/
    int pom=0;
    for(int i=0;i<8;i++){
            /*
        if(i==X || i==Y)printf("?");
        else
            printf("%d", (magia[a]>>i)&1);*/
        if(i!=X && i!=Y)
            Paint(i,i,(magia[a]>>(i))&1);
    }
    pom = 0;
    if(X==Y && S[0]=='B')
        pom=1;
    for(int i=0;i<8;i++){
        for(int j=0;j<8;j++){
            if(i!=X && j!=Y && i!=j){
                if(pom<(int)S.size())
                    Paint(i,j,S[pom++]-'A');
                else
                    Paint(i,j,0);
            }
        }
    }
}

#include "Bruno.h"
#include <vector>
#include <string>
#include<bits/stdc++.h>
using namespace std;
int magia[72] = {6, 168, 18, 50, 76, 214, 152, 72, 60, 181, 24, 177, 37, 133, 176, 101, 82, 193, 147, 226, 98, 91, 43, 11, 224, 196, 67, 80, 134, 132, 17, 100, 174, 205, 235, 33, 203, 0, 173, 38, 128, 220, 90, 148, 4, 12, 14, 2, 144, 184, 1, 146, 40, 10, 45, 21, 8, 64, 27, 113, 13, 84, 35, 3, 124, 68, 115, 97, 96, 211, 138, 117};
std::string Bruno(int N, std::vector<std::vector<int>> T) {
    /*
    printf("%d ", N);
    for(int i=0;i<8;i++)
        for(int j=0;j<8;j++)
            printf("%d", T[i][j]);printf("\n");*/
//    printf("Przekatna: ");for(int i = 0;i<8;i++)printf("%d", T[i][i]);printf("\n");
//    N = 1;
//    string helper="1000000110010100000000000001000000000001000000000000001100000000";
//    for(int i=0;i<8;i++)
//        for(int j=0;j<8;j++)
//            T[i][j]=helper[i*8+j]-'0';
    int a;
    for(a=0;a<72;a++){
		bool czy=0;
		if(a>=64){
			int x = a-64;
			for(int i=0;i<8;i++)
				if(i!=a && ((magia[a]>>i)&1)!=T[i][i]){
					czy = 1;
					break;
				}
			if(czy)continue;
			break;
		}
		int x = a/8, y = a%8;
        for(int i=0;i<8;i++){
            if(i!=x && i!=y && ((magia[a]>>i)&1)!=T[i][i]){
				czy = 1;
				break;
			}
        }
        if(!czy)
			break;
    }
//    printf("a = %d\n", a);
//    for(int i=0;i<8;i++)printf("%d", (magia[a]>>i)&1);
    int X,Y;
    string S;
    if(a>=64){
        S+='B';
        X=a-64;
        Y=a-64;
    }
    else{
        X=a/8;
        Y=a%8;
        if(X==Y)S+='A';
    }
//    printf("X = %d Y = %d\n", X, Y);
    for(int i=0;i<8;i++){
        for(int j=0;j<8;j++){
            if(i!=j && i!=X && j!=Y)
                if(S.size()<N)
                    S+=char('A'+T[i][j]);
        }
    }
//    cout<<S;exit(0);
    return S;
}
/*
10000001
10010100
00000000
00010000
00000001
00000000
00000011
00000000
*/