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