ll@n,@w[n],@m,@s[m]; rep(i,1,n)w[i]+=w[i-1]; rep(i,1,m)s[i]+=s[i-1]; unordered_mapa,b; a[0]=0; b[0]=0; ll z=0; ll c=0,d=0; while(c?=y+(w[c]-x)**2; } a[w[c]]=t; } }else{ // 0 close ll t=0; for(auto[x,y]:a){ t>?=y+(w[c]-x)**2; } if(d&1){ z+=t; }else{ b[w[c]]>?=t; } a.clear(); } c+=1; }else{ if(d&1){ // 1 open if(c&1){ b[s[d]]=0; }else{ if(d+1?=y+(s[d]-x)**2; } b[s[d]]=t; } }else{ // 1 close ll t=0; for(auto[x,y]:b){ t>?=y+(s[d]-x)**2; } if(c&1){ z+=t; }else{ a[s[d]]>?=t; } b.clear(); } d+=1; } } if(1){ ll t=0; for(auto[x,y]:a){ t>?=y+(w[n-1]-x)**2; } for(auto[x,y]:b){ t>?=y+(s[m-1]-x)**2; } z+=t; } wt(z);