#!ruby -n
puts"mgsAKld".gsub(/./){a=/\w*#$&(?!o)|\G2/;~a&&"#$&#{$'[a]&&$_.scan(a).size} "}.chop