题目描述

给定一个正整数 $N$。重新排列 $N$ 的全部数位，求能够得到的、严格小于 $N$ 的最大整数。每个数位必须恰好使用一次。

如果不存在符合条件的排列，输出 $-1$。

输入格式

第一行包含一个正整数 $N$。

输出格式

输出严格小于 $N$ 的最大重排结果；如果不存在，输出 $-1$。

789012

782910

数据范围与提示

• $1 \le N \le 10^{18}$