#pragma GCC optimize(3,"Ofast","inline")
#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int N=500005;
const ll mod=998244353;
using ull=unsigned long long;
ull getrevbit(ll x){
	return (7-x/8)*8+x%8;
}
ull reverse(ull x){
	ull ans=0;
	
	for(int i=0;i<=63;i++){
		if(x&(1ull<<i)){
			ll p=i/8,g=i%8;
			ans^=(1ull<<(getrevbit(i)));
		}
	}
	return ans;
}
ull setrev(ull x,int pass){
	ull y=reverse(x);
	if(x>y)swap(x,y);
	if(pass==0)return x;
	return y;
}
ull encode(vector<ull>&pre,int id,int len){
	ull ans=0;
	if(len==16){
		for(int i=id;i<id+16;i++){
			if(pre[i]>reverse(pre[i])){
				ans^=(1ull<<(i-id));
				
				ans^=(1ull<<(getrevbit(i-id)));
			}
		}
		return ans;
	}
	else if(len==64){
		for(int i=id;i<id+64;i++){
			if(pre[i]>reverse(pre[i])){
				ans^=(1ull<<(i-id));	
			}
		}
		return ans;
	}
	assert(0);
	return 0;
}
void decode(ull pass,vector<ull>&code,int id,int len){
	if(len==16){
//		cout<<len<<' '<<pass<<' '<<id<<'\n';
		for(int i=id;i<id+16;i++){
			if(pass&(1ull<<(i-id))){
				code[i]=setrev(code[i],1);
			}
			else{
				code[i]=setrev(code[i],0);
			}
		}
	}
	else if(len==64){
//		cout<<len<<' '<<pass<<' '<<id<<'\n';
		for(int i=id;i<id+64;i++){
			if(pass&(1ull<<(i-id))){
				code[i]=setrev(code[i],1);
//				cout<<i<<' ';
			}
			else{
				code[i]=setrev(code[i],0);
			}
		}
//		cout<<'\n';
	}
//	assert(0);
//	return 0;
}
void solve(){
	string s;
	cin>>s;
	if(s=="decode"){
		int n;
		cin>>n;
		vector<ull>code(1055+17);
		for(int i=0;i<n;i++){
			cin>>code[i];
		}
		decode(code[0],code,1,16);
		for(int i=1;i<=16;i++){
			decode(code[i],code,(i-1)*64+17,64);
		}
		//cout<<n-17<<'\n';
		for(int i=17;i<n;i++){
			cout<<code[i]<<' ';
		}
	}
	else if(s=="encode"){
		int n;
		cin>>n;
		vector<ull>pre(1055),code(n+18);
		for(int i=0;i<n;i++){
			cin>>pre[i];
			code[i+17]=pre[i];
		}
		for(int i=0;i<1024;i+=64){
			code[1+i/64]=encode(pre,i,64);
		}
		code[0]=encode(code,1,16);
		cout<<n+17<<'\n';
		for(int i=0;i<n+17;i++){
			cout<<code[i]<<' ';
		}
		cout<<'\n';
	}
}
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
//	cout<<reverse(2023);
//	cout<<reverse(720575940379279360);
	solve();
}