#include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long int LL; typedef pair P; typedef pair > PP; typedef pair LP; const int INF=1<<30; const LL MAX=1e9+7; void array_show(int *array,int array_n,char middle=' '){ for(int i=0;i>x; if(x%2==0)a=1; else a=3; x/=2; for(i=0;i=2)a++; b=a*a/2; c=b+1; cout<