#P9869. 神奇数字

神奇数字

题目描述

给一个整数 n ,求严格大于 n 的最小神奇数字,如果不存在请输出 '-1'。

神奇数字解释:构成这个数的各个位上的数字只出现 1 次。例如 1234 、1345 都是神奇数字,但 1123 不是,因为 1 出现了 2 次。

输入格式

一个整数nn,满足 1n10121 \leq n \leq 10^{12}.

输出格式

一个整数,表示符合条件的神奇数字

1235
1236
9876543210
-1