#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
#define st first
#define nd second
#define pb push_back
#define all(a) a.begin(),a.end()
#define rep(a,b) for(int a = 0;a<b;a++)
const int inf = 1e9;
const ll infl = 1e18;
int encode(int n,int a,int b)
{
rep(i,10)
{
if((1<<i) & a && !((1<<i) & b))
{
cerr<<i+1<<"\n";
return i+1;
}
else if((1<<i) & b && !((1<<i) & a))
{
cerr<<i+11<<"\n";
return i + 11;
}
}
cerr<<1<<"\n";
return 1;
}
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
#define st first
#define nd second
#define pb push_back
#define all(a) a.begin(),a.end()
#define rep(a,b) for(int a = 0;a<b;a++)
const int inf = 1e9;
const ll infl = 1e18;
int decode(int n,int a,int b)
{
b--;
if(bool((1<<(b%10)) & a) != (b >= 10))
{
return 1;
}
else
{
return 0;
}
}
