#!ruby -p
gsub(' '){''.<<61.+$`[-1]<=>$'[0]}