#pragma GCC optimize("Ofast") #pragma GCC target("avx2") #define rd(v) long v=0;{long _c;while(_c=*rp++-48,_c>=0)v=v*10+_c;} #define wt(v) {ulong _z=v;do*--wp=_z%10+48;while(_z/=10);} #define rep(v,e) for(long v=0;v>6)+1; ulong r=a&63; if(r){ rrep(j,KPLEN-q){ kp[j+q]^=kp[j+1]<>64-r; } } else{ rrep(j,KPLEN-q){ kp[j+q]^=kp[j+1]; } } } ulong z=0; for(ulong k=0;k<=KPMAX;++k){ if(kp[(k>>6)+1]&1l<