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