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