ll@n,@x,@y,d[x+=y]{},s=0;rep(i,n){ll@p;char@c;@[s+=p+,d[i%x]+=]p*(c&1?:-1);}sortA(x,d);wt(s/2-sum(d(y)));