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

namespace{
    int F[50];
}

int bit_to_fib(string s){
    int total=0,pos=39;
    while(pos>=0){
        if(s[pos]=='1') total+=F[pos],pos-=2;
        else pos--;
    }
    //cout << s << ' ' << total << '\n';
    return total;
}

void Anna(int N, std::vector<char> S) {
    F[0]=1;F[1]=2;
    for(int i=2;i<=40;i++) F[i]=(F[i-1]+F[i-2]);

    int f=-1,lst=-1;
    string res;
    for(int i=0;i<N;i++){
        if(f==-1){
            if(S[i]=='X') f=i;
            else res+='0';
        }
        else if(S[i]=='Z'){
            if(S[i-1]=='Z') res.back()='0';
            res+='1';
        }
        else res+='0';
    }

    bool check=true;
    if(f!=-1 && (f+1==N || res[f+1]=='0')) res[f]='1';
    else check=false;

    while(N%40!=0) res+='0',N++;
    for(int i=0;i<N;i+=40){
        string cur;
        for(int j=0;j<40;j++) cur+=res[i+j];
        int total=bit_to_fib(cur);
        for(int j=0;j<28;j++) Send(total>>j&1);
    }
    if(!check){
        if(f==-1) Send(0);
        else Send(1);
    }
}

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

namespace{
    int F[50];
}

string fib_to_bit(int total){
    string res;
    int pos=39;
    while(pos>=0){
        if(total>=F[pos]) res+="10",total-=F[pos],pos-=2;
        else res+='0',pos--;
    }
    if((int)res.length()>40) res.pop_back();
    reverse(res.begin(),res.end());
    return res;
}

void Bruno(int N, int L,vector<int> A) {

    F[0]=1;F[1]=2;
    for(int i=2;i<=40;i++) F[i]=F[i-1]+F[i-2];

    int f=-1;
    if(L>70000){
        if(A.back()!=0){
            for(int i=0;i<L;i++) if(A[i]==1){f=i-1;break;}
        }
        A.pop_back();
        L--;
    }
    else{
        for(int i=0;i<L;i++) if(A[i]==1){
            f=i;A[i]=0;
            break;
        }
    }
    if(f==-1){
        for(int i=0;i<N;i++) Remove(i);
        return;
    }
    string s;
    for(int i=0;i<L;i+=28){
        int total=0;
        for(int j=0;j<28;j++) total+=A[i+j]<<j;
        s+=fib_to_bit(total);
    }
    while((int)s.length()>N) s.pop_back();

    for(int i=0;i<f;i++) Remove(i);

    int lst=f;
    for(int i=f+1;i<N;i++){
        if(s[i]=='1'){
            for(int j=i-1;j>lst;j--) Remove(j);
            Remove(i);lst=i;
        }
    }
    for(int i=lst+1;i<N;i++) Remove(i);
    Remove(f);
}