#include "Anna.h"
#include<bits/stdc++.h>
using namespace std;
vector<pair<int,int>> getsquare(int x,int y){
    int baseX=x-(x%4),baseY=y-(y%4);
    baseX+=4,baseY+=4;
    baseX%=8,baseY%=8;
    vector<pair<int,int>> curr;
    for(int a=0;a<8;a+=4){
        for(int b=0;b<8;b+=4){
            if(a!=baseX||b!=baseY){
                bool flag=false;
                for(int i=a;i<a+2;i++){
                    for(int j=b;j<b+2;j++){
                        if(x!=i&&y!=j){
                            curr.push_back({i,j});
                            flag=true;
                            break;
                        }
                    }
                    if(flag){
                        break;
                    }
                }
            }
        }
    }
    for(int i=baseX;i<baseX+4;i++){
        for(int j=baseY;j<baseY+2;j++){
            curr.push_back({i,j});
        }
    }
    return curr;
}
void Anna(int x,int y,int n,string s){
    bool used[8][8];
    memset(used,false,sizeof(used));
    vector<pair<int,int>> curr=getsquare(x,y);
    for(int i=0;i<curr.size();i++){
        used[curr[i].first][curr[i].second]=true;
    }
    for(int i=0;i<8;i++){
        for(int j=0;j<8;j++){
            if(i==x||j==y){
                used[i][j]=true;
            }
        }
    }
    for(int i=0;i<3;i++){
        Paint(curr[i].first,curr[i].second,0);
    }
    for(int i=3;i<7;i++){
        Paint(curr[i].first,curr[i].second,1);
    }
    Paint(curr[7].first,curr[7].second,((x&2)>>1));
    Paint(curr[8].first,curr[8].second,x&1);
    Paint(curr[9].first,curr[9].second,((y&2)>>1));
    Paint(curr[10].first,curr[10].second,y&1);
    int counter=0;
    int ptr=0;
    for(int i=0;i<8;i++){
        for(int j=0;j<8;j++){
            if(!used[i][j]){
                if(ptr<n){
                    Paint(i,j,s[ptr]-'A');
                    ptr++;
                }
                else{
                    Paint(i,j,0);
                }
            }
        }
    }
}

#include "Bruno.h"
#include<bits/stdc++.h>
using namespace std;
vector<pair<int,int>> getsquare(int x,int y){
    int baseX=x-(x%4),baseY=y-(y%4);
    baseX+=4,baseY+=4;
    baseX%=8,baseY%=8;
    vector<pair<int,int>> curr;
    for(int a=0;a<8;a+=4){
        for(int b=0;b<8;b+=4){
            if(a!=baseX||b!=baseY){
                bool flag=false;
                for(int i=a;i<a+2;i++){
                    for(int j=b;j<b+2;j++){
                        if(x!=i&&y!=j){
                            curr.push_back({i,j});
                            flag=true;
                            break;
                        }
                    }
                    if(flag){
                        break;
                    }
                }
            }
        }
    }
    for(int i=baseX;i<baseX+4;i++){
        for(int j=baseY;j<baseY+2;j++){
            curr.push_back({i,j});
        }
    }
    return curr;
}
string Bruno(int n,vector<vector<int>> T){
    string s="";
    int x,y;
    for(int a=0;a<8;a+=4){
        for(int b=0;b<8;b+=4){
            if(T[a][b]==1&&T[a+1][b]==1&&T[a][b+1]==1&&T[a+1][b+1]==1){
                x=2*T[a+2][b]+T[a+2][b+1];
                y=2*T[a+3][b]+T[a+3][b+1];
                x+=((a+4)%8),y+=((b+4)%8);
            }
        }
    }
    bool used[8][8];
    memset(used,false,sizeof(used));
    for(int i=0;i<8;i++){
        for(int j=0;j<8;j++){
            if(i==x||j==y){
                used[i][j]=true;
            }
        }
    }
    vector<pair<int,int>> curr=getsquare(x,y);
    for(int i=0;i<curr.size();i++){
        used[curr[i].first][curr[i].second]=true;
    }
    for(int i=0;i<8;i++){
        for(int j=0;j<8;j++){
            if(!used[i][j]){
                s+=('A'+T[i][j]);
                if(s.length()==n){
                    break;
                }
            }
        }
        if(s.length()==n){
            break;
        }
    }
    return s;
}