#!ruby -p
c=b=scan(/./)
a=b.map{[]+(b<<b.shift)}.sort
$_="#{a.index c} #{a.map{|x|x.pop}}
"