最接近的换位

题目描述

从整数 x 的十进制写法中，恰好选择两个不同位置交换数码，其他位置不变。结果不能有前导零，且必须严格小于 x。求满足条件的最大结果；没有则输出 -1。即使两个所选数码相同，也不能因此放宽“严格小于”。

输入格式

输入 x。

输出格式

输出最大合法结果，或 -1。

样例 1

输入

312

输出

213

说明

一对位置交换可得到 132、213、321，其中小于 312 的最大值为 213。

样例 2

输入

111

输出

-1

说明

所有交换都保持原值，不满足严格小于。

数据范围

• 100≤x≤999999。