#include int debug(int u, int v) { int k,t; for (k=0;!(u%2)&&!(v%2);k++) { u/=2;v/=2; printf("1 u=%d v=%d\n",u,v); } if (u%2) t=-v; else t=u/2; while (t) { while(!(t%2)) t/=2; if (t>0) u=t; else v=-t; t=u-v; printf("2 t=%d u=%d v=%d\n",t,u,v); } while(k-->0) u*=2; return u; } int main(void) { int i,n,m,N,u,v; scanf("%d",&N); for(i=0;i