#!ruby -n
puts"mgsAKld".gsub(/./){t=0;gsub(/(\S*#$&)(2)?\b/){t+=$2?2:1};"#$1#{t>1?t:""} "}.split*" "