#include "Anna.h"
#include <vector>
using namespace std;
#include <bits/stdc++.h>
namespace {
int le(int z){
if(z == 0) return 1;
if(z == 1) return 0;
if(z == 2) return 0;
}
int gr(int z){
if(z == 0) return 2;
if(z == 1) return 2;
if(z == 2) return 1;
}
}
void Anna(int N, vector<char> S) {
int pos = -1;
for(int i = 0; i < S.size(); i ++){
if(S[i] != 'X'){
Send(0);
} else {
Send(1);
pos = i;
break;
}
}
if(pos == -1) return;
int cur = pos;
for(int i = pos + 1; i < N; i ++){
if(S[i] == 'Z'){
Send(1);
} else {
Send(0);
}
}
}
/*
g++ -std=gnu++17 -O2 -fsigned-char -o grader grader.cpp ancientmachine.cpp Bruno.cpp
int cur = pos;
int check = 0;
int id = 0;
for(int i = pos; i < N; i++){
if(s[i]=='Z'){
for(int j = i - 1; j > cur; j--){
Remove(j);
}
Remove(i);
cur=i;
}
}
for(int i = N-1; i > cur; i--){
Remove(i);
}
Remove(pos);
*/
#include "Bruno.h"
#include <vector>
using namespace std;
#include <bits/stdc++.h>
namespace {
int le(int z){
if(z == 0) return 1;
if(z == 1) return 0;
if(z == 2) return 0;
}
int gr(int z){
if(z == 0) return 2;
if(z == 1) return 2;
if(z == 2) return 1;
}
}
void Bruno(int N, int L, vector<int> A) {
int pos = -1;
for(int i = 0; i < A.size(); i ++){
//cout << A[i] << " ";
if(A[i] == 0){
Remove(i);
} else {
pos = i;
break;
}
}
//cout << pos << " ";
if(pos == -1) return;
int cur = pos;
for(int i = pos + 1; i < A.size(); i++){
if(A[i] == 1){
for(int j = i - 1; j > cur; j --){
Remove(j);
}
Remove(i);
cur = i;
}
}
for(int i = N - 1; i > cur; i--){
Remove(i);
}
if(pos >= 0){
Remove(pos);
}
/*int pos =-1;
string s;
int max_freq = A[0] * 2+ A[1];
int i = 2;
while(i < L){
if(A[i] == 0){
s.push_back('X' + max_freq);
}
if(A[i] == 1){
if(A[i+1] == 0){
s.push_back('X' + le(max_freq));
} else {
s.push_back('X' + gr(max_freq));
}
i ++;
}
i ++;
}
for(int i = 0;i<N;i++){
if(s[i]=='X'){
pos=i;
break;
} else {
Remove(i);
}
}
if(pos == -1){
return;
}
int cur = pos;
int check = 0;
int id = 0;
for(int i = pos; i < N; i++){
if(s[i]=='Z'){
for(int j = i - 1; j > cur; j--){
Remove(j);
}
Remove(i);
cur=i;
}
}
for(int i = N-1; i > cur; i--){
Remove(i);
}
Remove(pos); */
}
/*
g++ -std=gnu++17 -O2 -fsigned-char -o grader grader.cpp ancientmachine.cpp Bruno.cpp
6
Y Z Y Z Y Z
8
X Y X Z Y X Y Z
48
X X Y Y Z Z Y X Y X Z Y X X Y Y Z Z Y X Y X Z Y X X Y Y Z Z Y X Y X Z Y X X Y Y Z Z Y X Y X Z Y
3
X X X
3
Y Y Y
3
Z Z Z
3
X Y Z
15
Y X Z Z X Y X Z Y Z X Y X Y Z
20
X X Y Y Z Z X Y Z X Y Z X X Y Z X Y Z X
25
Z Y X X Y Z Z Y X X Z Y X Y Z X Z Y X X Y Z Y X Z
30
X Y Z X Y Z X X Y Z Z Y X X Z Y X Y Z X Y Z X X Y Z X Y Z Z
40
Z Z X X Y Y Z X Y Z X X Y Z X Y Z X X Y Z X Y Z Z Y X X Z Y X Y Z X Y Z X Y X X
50
X Y Z Z Y X X Z Y X Y Z X X Y Z X Y Z X Y Z Z Y X X Z Y X Y Z X Y Z X X Y Z X Y Z Z X Y X X Y Z Y Z
60
Y X Z Z X Y X Z Y Z X Y X Y Z X Y Z X X Y Z X Y Z Z Y X X Z Y X Y Z X Y Z X X Y Z X Y Z Z X Y X X Y Z X Y Z Z X Y Z Y X
75
X X Y Z X Y Z X X Y Z Z Y X X Z Y X Y Z X Y Z X X Y Z X Y Z Z Y X X Z Y X Y Z X Y Z X X Y Z X Y Z Z X Y X X Y Z X Y Z Z X Y Z Y X Z X Y Z X X Y Z Z Y X
45
Z Z Z X X X Y Y Y Z Z Z X X X Y Y Y Z Z Z X X X Y Y Y Z Z Z X X X Y Y Y
*/
