#!ruby -p
_=gsub(/./){[$&,(_||$_)[$`.size,1]].max}