#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
template<class T>bool chmax(T &a, const T &b) { if (a<b) { a=b; return true; } return false; }
template<class T>bool chmin(T &a, const T &b) { if (b<a) { a=b; return true; } return false; }
#define all(x) (x).begin(),(x).end()
#define fi first
#define se second
#define mp make_pair
#define si(x) int(x.size())
const int mod=998244353,MAX=100005,INF=1<<30;

string ran="000110000011000100000000001110011101110011011111101000101100010100101101101001100011001110001111010101110010000101011101101101110101011101111111101100100101010010001111110010010110001110111001010100000010110001010111111111111111101001111101001000010100010000100110111110011001001010011111111010011011010100111111100010000000000001111101111010001010101111101100111010000111101111010100000101110000011111000011000100010100000011011110000110011111110111000010011111001111110001110100010011111000011101011001011100111010100001100001000010110111011010010011110111110101011100111101010011011101011011001001101001001011010101010010101100110011000111011100111111010111011101011100110001110110110000110111000010110000101001100001100011110010000100011111110110100000110011010101000011110000100110010001010101000010001011011010011100101010011010010101011100001101100000100101000011111011110001000011110011001010101100000111001000011000011000100000000100000100000101100111100010100000101101100111000110000011000100000000001110011101110011011111101000101100010100101101101001100011001110001111010101110010000101011101101101110101011101111111101100100101010010001111110010010110001110111001010100000010110001010111111111111111101001111101001000010100010000100110111110011001001010011111111010011011010100111111100010000000000001111101111010001010101111101100111010000111101111010100000101110000011111000011000100010100000011011110000110011111110111000010011111001111110001110100010011111000011101011001011100111010100001100001000010110111011010010011110111110101011100111101010011011101011011001001101001001011010101010010101100110011000111011100111111010111011101011100110001110110110000110111000010110000101001100001100011110010000100011111110110100000110011010101000011110000100110010001010101000010001011011010011100101010011010010101011100001101100000100101000011111011110001000011110011001010101100000111001000011000011000100000000100000100000101100111100010100000101101100111";

ull flip(ull x){
    ull ans=0;
    for(int t=0;t<64;t++){
        if(x&(1uLL<<t)) ans|=(1uLL<<(t%8+(7-t/8)*8));
    }
    return ans;
}

int main(){
    
    std::ifstream in("text.txt");
    std::cin.rdbuf(in.rdbuf());
    cin.tie(0);
    ios::sync_with_stdio(false);
    
    string S;cin>>S;
    if(S=="encode"){
        int N;cin>>N;
        vector<ull> A(N);
        for(int i=0;i<N;i++) cin>>A[i];
        
        vector<ull> ans;
        {
            ull ad=0;
            for(int i=24;i<64;i++) ad|=(1uLL<<i);
            ad+=N;
            ans.push_back(ad);
        }
        
        for(int s=0;s<N;s+=44){
            ull ad=0;
            for(int i=0;i<20;i++) ad|=(1uLL<<i);
            
            for(int t=s;t<min(s+44,N);t++){
                ull x=A[t],y=flip(x);
                
                bool g=(x<=y);
                if(ran[t]=='1') g^=1;
                
                if(g) ad|=(1uLL<<(t-s+20));
                
            }
            
            ans.push_back(ad);
        }
        
        for(int t=0;t<N;t++){
            ull x=A[t],y=flip(x);
            ans.push_back(min(x,y));
        }
        
        cout<<si(ans)<<"\n";
        for(ull a:ans) cout<<a<<" ";
        cout<<"\n";
    }else{
        int NN;cin>>NN;
        vector<ull> A(NN);
        for(int i=0;i<NN;i++) cin>>A[i];
        
        int N=0;
        
        for(int q=0;q<2;q++){
            ull x=A[0];
            bool f=true;
            for(int i=24;i<64;i++) f&=((x&(1uLL<<i))>0);
            if(f){
                for(int i=0;i<24;i++) N|=(x&(1uLL<<i));
                break;
            }
            A[0]=flip(A[0]);
        }
        A.erase(A.begin());
        
        vector<int> fl(N);
        
        for(int s=0;s<N;s+=44){
            for(int q=0;q<2;q++){
                ull x=A[0];
                bool f=true;
                for(int i=0;i<20;i++) f&=((x&(1uLL<<i))>0);
                if(f){
                    for(int t=s;t<min(s+44,N);t++){
                        bool g=((x&(1uLL<<(t-s+20)))>0);
                        if(ran[t]=='1') g^=1;
                        fl[t]=g;
                    }
                    break;
                }
                A[0]=flip(A[0]);
            }
            A.erase(A.begin());
        }
        
        for(int s=0;s<N;s++){
            ull x=A[s],y=flip(x);
            if(fl[s]){
                cout<<min(x,y)<<" ";
            }else{
                cout<<max(x,y)<<" ";
            }
        }
        cout<<endl;
    }
}