<>=~/.?(??{-map$\+=$-=2*y!\0!!-$\+!! ~$&,$'^reverse$`})/;print