import scala.
collection.
{mutable
=> cmm
}
def m
(p
:String
)=p.
toCharArray.
map(_+
"").
sortWith(Collator.
getInstance(new Locale
("RU")).
compare(_,
_)<0).
mkString
println(m(str))
}
aW1wb3J0IGphdmEudGV4dC5Db2xsYXRvcgppbXBvcnQgamF2YS51dGlsLkxvY2FsZQppbXBvcnQgc2NhbGEuY29sbGVjdGlvbi57bXV0YWJsZSA9PiBjbW19CgpvYmplY3QgTWFpbiBleHRlbmRzIEFwcCB7CgogIGRlZiBtKHA6U3RyaW5nKT1wLnRvQ2hhckFycmF5Lm1hcChfKyIiKS5zb3J0V2l0aChDb2xsYXRvci5nZXRJbnN0YW5jZShuZXcgTG9jYWxlKCJSVSIpKS5jb21wYXJlKF8sIF8pPDApLm1rU3RyaW5nCiAgCiAgdmFsIHN0ciA9ICLQsNC/0KXRh9C40JXQvNCw0IEiCiAgcHJpbnRsbihtKHN0cikpCQp9