/**
* بسم الله الرحمن الرحيم *
﴾ رَبِّ اشْرَحْ لِي صَدْرِي * وَيَسِّرْ لِي أَمْرِي * وَاحْلُلْ عُقْدَةً مِّن لِّسَانِي * يَفْقَهُوا قَوْلِي ﴿
*/
/// 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;
for(int i=0;i<n;i+=8){
lll v=0;
for(int j=0;j<8&&i+j<n;j++)v+=lll(a[i+j])<<lll(8*(7-j));
lll c=40;
for(int j=0;j<32;j++){
if(c==0)break;
lll tot=C(c-1+32-j-1,32-j-1);
if(tot<=v)v-=tot;
else{
b.push_back(j|((i>>3)<<5));
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"
const lll VV=255;
void decode(int n,int l,int x[]){
vector<int>a(n,0);
vector<int>f(300,0);
for(int i=0;i<l;i++)f[x[i]]++;
for(int i=0;i<n;i+=8){
lll c=40,nn=0;
for(int j=0;j<32;j++){
c-=f[((i>>3)<<5)|j];
if(c==0)break;
nn+=C(c-1+32-j-1,32-j-1);
}
for(int j=0;j<8&&i+j<n;j++)a[i+j]=(nn>>lll(8*(7-j)))&VV;
}
for(int&i:a)output(i);
}
