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