You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Distinct Digits

题面翻译

你有两个正整数 $l$ 和 $r$ （$1\leq l\leq r\leq 10^5$），请你找出一个满足下列两个条件的正整数 $x$ :

• $l\leq x\leq r.$
• $x$这个数的各个数位上的数值均不相同

假如有多个满足条件的解 $x$ ，输出任意一个均可。如果没有满足条件的解，那么输出$-1$。

题目描述

You have two integers $l$ and $r$ . Find an integer $x$ which satisfies the conditions below:

• $l \le x \le r$ .
• All digits of $x$ are different.

If there are multiple answers, print any of them.

输入格式

The first line contains two integers $l$ and $r$ ( $1 \le l \le r \le 10^{5}$ ).

输出格式

If an answer exists, print any of them. Otherwise, print $-1$ .

样例 #1

样例输入 #1

121 130

样例输出 #1

123

样例 #2

样例输入 #2

98766 100000

样例输出 #2

-1

提示

In the first example, $123$ is one of the possible answers. However, $121$ can't be the answer, because there are multiple $1$ s on different digits.

In the second example, there is no valid answer.