/**
* بسم الله الرحمن الرحيم *
﴾ رَبِّ اشْرَحْ لِي صَدْرِي * وَيَسِّرْ لِي أَمْرِي * وَاحْلُلْ عُقْدَةً مِّن لِّسَانِي * يَفْقَهُوا قَوْلِي ﴿
*/
/// author : ASGA"
#pragma GCC optimize("Ofast")
#include<bits/stdc++.h>
using namespace std;
using ll=long long;
using lll=__int128;
using ld=long double;
lll C(lll n,lll k){
lll f=1;k=max(k,n-k);
for(lll i=n;i>k;i--)f*=i;
for(lll i=1;i<=n-k;i++)f/=i;
return f;
}
#include"encoder.h"
#include"encoderlib.h"
void encode(int n,int a[]){
vector<int>b;
if(n<33){
for(int i=0;i<n;i++){
int c=i<<3;
for(int j=0;j<8;j++){
if((a[i]>>j)&1)b.push_back(c|j);
}
}
}
else{
for(int i=0;i<n;i+=4){
lll v=1;
for(int j=0;j<4&&i+j<n;j++)v*=a[i+j];
lll c=21;
for(int j=0;j<16;j++){
if(c==0)break;
lll tot=C(c-1+16-j-1,16-j-1);
if(tot<=v)v-=tot;
else{
b.push_back(j|((i>>2)<<4));
c--;j--;continue;
}
}
}
}
for(int&i:b)send(i);
}
/**
* بسم الله الرحمن الرحيم *
﴾ رَبِّ اشْرَحْ لِي صَدْرِي * وَيَسِّرْ لِي أَمْرِي * وَاحْلُلْ عُقْدَةً مِّن لِّسَانِي * يَفْقَهُوا قَوْلِي ﴿
*/
/// author : ASGA"
#pragma GCC optimize("Ofast")
#include<bits/stdc++.h>
using namespace std;
using ll=long long;
using lll=__int128;
using ld=long double;
lll C(lll n,lll k){
lll f=1;k=max(k,n-k);
for(lll i=n;i>k;i--)f*=i;
for(lll i=1;i<=n-k;i++)f/=i;
return f;
}
#include"decoder.h"
#include"decoderlib.h"
void decode(int n,int l,int x[]){
vector<int>a(n,0);
if(n<33){
for(int i=0;i<l;i++){
a[(x[i]>>3)]|=1<<(x[i]&7);
}
}
else{
vector<int>f(300,0);
for(int i=0;i<l;i++)f[x[i]]++;
for(int i=0;i<n;i+=4){
lll c=21,nn=0;
for(int j=0;j<16;j++){
c-=f[((i>>2)<<4)|j];
if(c==0)break;
nn+=C(c-1+16-j-1,16-j-1);
}
a[i]=(nn>>(8*3))&255;
if(i+1<n)a[i+1]=(nn>>(8*2))&255;
if(i+2<n)a[i+2]=(nn>>(8))&255;
if(i+3<n)a[i+3]=nn&255;
}
}
for(int&i:a)output(i);
}
