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