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