#!ruby -p
a=""
gsub(/./){a=a>$&?a:$&}