fun main(arr:Array<String>) {
    val inpt = readLine()!!.map { it }.toMutableList()
    val ans = mutableListOf<Char>()
    (1..inpt.size).forEach {
        val idx = inpt.indexOf(inpt.max()!!)
        if(idx == 0)  {
            ans.add(inpt[0])
            inpt.removeAt(0)
        } else {
            val lastIndex = inpt.lastIndexOf(inpt[idx])
            val tmp = inpt[lastIndex]
            inpt[lastIndex] = inpt[0]
            inpt[0] = tmp
            ans.addAll(inpt)
            println(ans.joinToString(""))
            return
        }
    }
    println(ans.joinToString(""))

}