ll@N,@X[N],@A[N],a=*A,D[N]{a};REP(i,1,N){REP(j,i)D[j]+=(A[j]^A[i])-A[j]+X[i]-X[i-1];D[i]=a+=A[i];REP(j,i)A[j]^=A[i],a<?=D[j];}wt(a);