#!ruby -pa
a=$F[1].split''
b=a.map{$/}
a.map{b=a.zip(b).sort}
$_=b[$_.to_i]