$k=<>*3>>1;$/=Z;$m^=1<<$_ for<>=~/\S+/g;$w+=($m/=2)&1while$m;print$k-($w+2>>2)