#include <bits/stdc++.h>
using namespace std;
static string S[921];
static bool init = true;
int encode (int n, int x, int y) {
if(init){
init = false;
S[1] = "000000111111";
for(int i = 2; i <= 920; i++){
S[i] = S[i-1];
next_permutation(S[i].begin(),S[i].end());
}
}
for(int i = 0; i < 12; i++){
if(S[x][i] == '1' && S[y][i] == '0') return i + 1;
}
return -1;
}
#include <bits/stdc++.h>
using namespace std;
static string S[921];
static bool init = true;
int decode (int n, int q, int h) {
if(init){
init = false;
S[1] = "000000111111";
for(int i = 2; i <= 920; i++){
S[i] = S[i-1];
next_permutation(S[i].begin(),S[i].end());
}
}
return S[q][h-1] - '0';
}
