#!ruby -pa
s,_=$F
gsub(/./){s[c=s.chars.find{|c|!s[($_+s).count(c)]&&c>$&}||s[/[^#$&]/]]=''
c}