#include "Anna.h"
#include<bits/stdc++.h>
using namespace std;
namespace ANNA
{
    int n,p;
    vector<char>s;
    int b[100110];
    unsigned long long a[64],sxc;
    inline unsigned long long get_rk(int l,int r)
    {
        if(l>r)return 0;
        if(l==r)return b[r];
        if(b[r])return a[r-l]+get_rk(l,r-2);
        return get_rk(l,r-1);
    }
    inline void solve()
    {
        for(int i=1,op=0,j;i<=n;++i)
        {
            if(op)
            {
                if(s[i-1]!='Z'){b[++p]=0;continue;}
                for(j=i;j<=n&&s[j-1]=='Z';++j);
                for(int k=i;k<j-1;++k)b[++p]=0;
                b[++p]=1,i=j-1;
            }
            else 
            {
                if(s[i-1]=='X')op=1,b[++p]=1,b[++p]=0;
                else b[++p]=0;
            }
        }
        a[0]=1,a[1]=2;
        for(int i=2;i<=63;++i)a[i]=a[i-1]+a[i-2];
        for(int i=1;i<=p;i+=63) 
        {
            sxc=get_rk(i,min(p,i+62));
            for(int j=0;j<44;++j)Send((sxc>>j)&1);
        }
        return ;
    }
}
void Anna(int n,vector<char>s) 
{
    ANNA::n=n,ANNA::s=s;
    ANNA::solve();
    return ;
}

#include "Bruno.h"
#include<bits/stdc++.h>
using namespace std;
namespace BRUNO
{
    int n,p,np;
    vector<int>sbs;
    int b[100110];
    unsigned long long a[64],sxc;
    inline void get_rl(unsigned long long s,int h)
    {
        if(!h)return ;
        if(h==1)b[++p]=s;
        else
        {
            if(s<a[h-1])get_rl(s,h-1),b[++p]=0;
			else get_rl(s-a[h-1],h-2),b[++p]=0,b[++p]=1;
        }
        return ;
    }
    inline void solve() 
    {
        a[0]=1,a[1]=2;
        for(int i=2;i<=63;++i)a[i]=a[i-1]+a[i-2];
        for(int i=0,l,r;i<(int)sbs.size();i+=44) 
        {
            sxc=0;
            for(int j=i+43;j>=i;--j)sxc=sxc<<1|sbs[j];
            get_rl(sxc,63);
        }
        np=1;
        while(np<=p&&!b[np])Remove(np++);
        if(np>=p)return ;++np;
        for(int i=np+1,lp=np;i<=p;) 
        {
            while(i<p&&!b[i+1])++i;
            for(int j=i-1;j>=lp+1;--j)Remove(j-1);
            if(i<=p)
            {
                lp=i++;
                Remove(lp-1);
            }
            else ++i;
        }
        Remove(np-1);
        return ;
    }
}
void Bruno(int n,int l,vector<int>SXC) 
{
    BRUNO::n=n,BRUNO::sbs=SXC;
    BRUNO::solve();
    return ;
}