#include "cmp.h" #include<bits/stdc++.h> using namespace std; #define endl '\n' void remember(int x){ int pre[12]; pre[9]=0; for(int i=9;i>0;i-=3){ pre[i-3]=pre[i]+(1<<(12-i)); } for(int i=9;i>=0;i-=3){ bit_set((x>>i)+pre[i]+1); } } int compare(int x){ int pre[12]; pre[9]=0; for(int i=9;i>0;i-=3){ pre[i-3]=pre[i]+(1<<(12-i)); } if(bit_get(pre[0]+x+1)){ return 0; } int low=0,high=3; while(low<high){ int mid=((low+high+1)>>1); if(bit_get(1+pre[3*mid]+(x>>(3*mid)))){ high=mid-1; } else{ low=mid; } } int bst=3*high; x>>=bst; if((x%8)<=3){ while((x%8)!=0){ x--; if(bit_get(pre[bst]+x+1)){ return 1; } } return -1; } else{ while((x%8)!=7){ x++; if(bit_get(pre[bst]+x+1)){ return -1; } } return 1; } }