#!ruby -n a=scan /./ b=a.map{[]+a<<=a.shift}.sort puts"#{b.index a} #{b.transpose.pop}"