#!ruby -p
s=$_*1
$_.gsub!(/./){s[x=(s.chars-[$&]).min_by{|k|$'.tr(k+$/,"").size<s.count(k)?0:1}]=""
x}