Background

比n 小的最大数

题目描述：

给定一个正整数 n，请将 n 中的每位数字重新排列并组成一个新数，要求新数的值要小于 n，请找出所有

符合要求的新数中最大的那个正整数，如果不存在这样的正整数，则输出 -1。

例 1：n = 312，312 中每位上的数字依次是 3、1、2，重新排列组成的新数有 321、231、213、132、123，新数中小于 312 的有 231、213、132、123，其中符合要求的最大正整数是 231；

例 2：n = 123，123 中每位上的数字依次是 1、2、3，重新排列组成的新数有 312、321、231、213、132，新数中不存在小于 123 的正整数，故输出 -1。

输入描述：

输入一个正整数 n（1≤n＜263）

输出描述：

输出一个正整数，表示符合要求的最大正整数

样例输入：

312

样例输出：

231

评分标准：

8分：能正确输出第一组数据； 8分：能正确输出第二组数据； 8分：能正确输出第三组数据； 8分：能正确输出第四组数据； 8分：能正确输出第五组数据； 8分：能正确输出第六组数据； 8分：能正确输出第七组数据； 8分：能正确输出第八组数据； 8分：能正确输出第九组数据； 8分：能正确输出第十组数据。

Limitation

1s, 1024KiB for each test case.