#include "Azzurro.h"
#include <bits/stdc++.h>
using namespace std;
#define pb push_back
vector<vector<int>> Azzurro(int N, int L, string S){
vector <vector<int>> v;
vector<int> tm;
for (int i=0; i<N; i++){
tm.pb(0);
}
int ind = 0;
for (int i=0; i<N; i++){
if (i%2==0){
vector <int> k;
for (int j=0; j<N; j++){
if (S[ind]=='A'){k.pb(0);}
else{k.pb(1);}
ind++;
if (ind == L){
ind --;
}
}
v.pb(k);
}
else{
v.pb(tm);
}
}
return v;
}
#include "Bordeaux.h"
#include <bits/stdc++.h>
using namespace std;
#define pb push_back
string Bordeaux(int N, int L, vector<vector<int>> T){
int l=0;
int r=0;
string s;
for (int i=0; i<4; i++){
while (true){
if (T[i*2+1][r]==0){
r++;
}
else{
break;
}
}
for (int j=0; j<8; j++){
bool tt = T[2*i][j];
if (j>=l && j<=r){
tt = 1-tt;
}
if (tt){s.pb('B');}
else{s.pb('A');}
if (s.size()==L){
i=10;
break;
}
}
if (i==10){break;}
while (r<7){
if (T[i*2+1][r+1]==1){r++;}
else{break;}
}
l=r;
}
return s;
}
