#!ruby -p
$_=$_.chars.sort_by{|x|($_*2).split(x)[1].size}*""