#include <bits/stdc++.h>
#define For(i,l,r) for(int i=l; i<=r; i++)
#define per(i,r,l) for(int i=r; i>=l; i--)
#define IOS {cin.tie(0);cout.tie(0);ios::sync_with_stdio(0);}
using namespace std;
typedef unsigned long long ull;
ull bit[65105];
vector<ull> an;
ull mo; ull ee[305*305],dd[305*305];
void init(){
    For(i,0,255)
        For(j,i+1,255){
            ee[i*256+j]=mo; dd[mo]=i*256+j;
            ++mo;
        }
}
void enc(){
    int n,o4,cnt=0; cin>>n;
    For(i,1,n){
        ull x; cin>>x;
        For(j,0,63) bit[cnt++]=(x&1),x>>=1;
    }
    // %4
    o4=n%4; ull tmp=0; For(i,1,o4) tmp=tmp+(1<<i);
    an.push_back(tmp);
    //
    ull now=0;
    while(now<cnt){
        ull t[4]={0};
        For(i,0,3) For(j,8,55) t[i]+=(bit[now++]<<j);
        //59
        ull o=0;
        For(i,1,59) o=(o<<1)+bit[now++];
        //
        For(i,0,3){
            ull x=dd[o%mo]/256,y=dd[o%mo]%256; //x<y
            t[i]+=(x+(y<<56));
            o=o/mo;
        }
        For(i,0,3) an.push_back(t[i]);
    }
    //
    /*
    For(i,0,now-1){
        printf("%d",bit[i]);
        if (i%64==63) printf(" ");
    }
    printf("\n");*/
    //
    cout<<an.size()<<"\n";
    for(auto o:an) cout<<o<<' '; cout<<'\n'; 
}
ull rev(ull x){
    ull y=0;
    for(int i=0;i<64;i+=8){
        y=(y<<8)+(x%256),x=(x>>8);
    }
    return y;
}
void dec(){
    ull n,o4,t[4]; cin>>n;
    //%4
    ull x,now=0; cin>>x;
    o4=__builtin_popcountll(x);
    for(int iii=2;iii<=n;iii+=4){
        For(i,0,3) cin>>t[i];
        //rev
        For(i,0,3){
            ull x=t[i]%256,y=(t[i]>>56);
            if (x>y) t[i]=rev(t[i]);
        }
        //
        For(i,0,3) For(j,8,55) bit[now++]=(t[i]>>j)&1;
        //
        ull o=0;
        per(i,3,0){
            ull x=t[i]%256,y=(t[i]>>56);
            o=o*mo+ee[x*256+y];
        }
        per(i,58,0) bit[now++]=((o>>i)&1); //o>>=1;
    }
    /*
    For(i,0,now-1){
        printf("%d",bit[i]);
        if (i%64==63) printf(" ");
    }
    printf("\n");*/
    //num
    ull c=now/64;
    while(c%4!=o4) --c; now=c*64;
    ull r=0,tmp=0; c=0;
    while(r<now){
        tmp+=(bit[r]<<c); ++c;
        if (c==64){
            an.push_back(tmp);
            c=0; tmp=0;
        }
        //
        ++r;
    }
    //cout<<an.size()<<"\n";
    for(auto o:an) cout<<o<<' '; cout<<'\n'; 
}
int main(){
    init();
    char c[15]; scanf("%s",c);
    if (c[0]=='e') enc();
    else dec();
}
/*
e
5
45 68 98 75 100
d
9
2 12393906174523616535 13114482116043735117 17005699945090515068 9295429630892703804 72057594038747136 72057594037927936 72057594037927936 72057594037927936 

*/