#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 rd_long() ({ rd(v); v; }) #define wt(v) {ulong _z=v;do*--wp=_z%10+48;while(_z/=10);} #define rep4(v,s,e,t) for(long v=s;v