#include <bits/stdc++.h>
using namespace std;
#define sz(x) ((int) (x).size())
typedef unsigned long long ll;
typedef pair<int,int> pii;
template<class T> void print(T & x){ cout << x; }
template<class T,class U> void print(pair<T,U> & p){cout << "("; print(p.first); cout << ", "; print(p.second); cout << ")"; }
template<class T> void print(vector<T> & v) {
  cout << "{";
  if (sz(v)) print(v[0]);
  for (int i = 1; i < sz(v); i++) cout << ", ", print(v[i]);
  cout << "}\n";
}

ll reverse_bytes(ll x){
  ll res = 0;
  for(int i=0; i<8; i++){
    res <<= 8;
    res |= x & ((1ull<<8)-1);
    x >>= 8;
  }
  return res;
}

ll extract_62_bits(ll x){
  ll y = reverse_bytes(x);
  if(x > y)
    swap(x, y);
  if(not (x >> 63))
    swap(x, y);
  x = x & ((1ull << 63)-1);
  x = ((x >> 8) << 7) | (x & ((1ull <<7)-1));
  return x;
}

ll encode_62_bits(ll x){
  x = ((x >> 7) << 8) | (x & ((1<<7)-1));
  ll y = reverse_bytes(x);
  ll b = 0;
  if(x < y)
    b = 1;
  x |= b<<63;
  x |= b<<7;
  return x;
}

int main(){
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  string task;
  cin >> task;
  if(task == "encode"){
    int N;
    cin >> N;
    vector<ll> X(N);
    for(int i=0; i<N; i++){
      cin >> X[i];
    }
    ll n_enc = encode_62_bits(N);
    //cout << N << " -> " << n_enc << " " << extract_62_bits(n_enc) << endl;
    vector<ll> flips;
    for(int i=0; i<N; i++){
      if(i%62 == 0){
        flips.push_back(0);
      }
      ll flipbit = X[i] < reverse_bytes(X[i]);
      flips.back() = flips.back() | (flipbit << (i%62));
    }
    for(int i=0; i<sz(flips); i++){
      flips[i] = encode_62_bits(flips[i]);
    }
    cout << (1 + sz(flips) + N) << endl;
    cout << n_enc;
    for(ll x : flips)
      cout << " " << x;
    for(ll x : X)
      cout << " " << x;
    cout << endl;
  }
  else{
    int K;
    cin >> K;
    ll N;
    cin >> N;
    N = extract_62_bits(N);
    //cout << "got " << N << " -> " << K-1-N << endl;
    vector<ll> flips;
    for(int i=0; i<K-1-N; i++){
      ll x;
      cin >> x;
      flips.push_back(extract_62_bits(x));
    }
    vector<ll> X(N);
    for(int i=0; i<N; i++){
      cin >> X[i];
    }
    for(int i=0; i<N; i++){
      int ind = i/62;
      int bitind = i%62;
      ll flip = (flips[ind] >> bitind) & 1;
      X[i] = min(X[i], reverse_bytes(X[i]));
      if(!flip){
        X[i] = reverse_bytes(X[i]);
      }
      cout << X[i] << " ";
    }
    cout << endl;
  }
}