#!ruby -n
b=chomp.gsub(/./,'\\\'\`\&
').sort;puts"#{b.index$_+$/} #{b.to_s.scan /.$/}"