ll@N,H[4]{};rep(N){ll@A,@B,v=0;while(A%2<1&v<3)A/=2,v++;H[v]+=B;}wt(H[3]+(H[1]<H[2]?(H[2]+H[1])/2:(H[1]+2*H[2])/3));