Вам заданы два целых числа \(l\) и \(r\). Найдите целое число \(x\) такое, что оно удовлетворяет следующим условиям:
- \(l \le x \le r\),
- все цифры в числе \(x\) различны.
Если существует несколько решений, выведите любое из них.
Выходные данные
Если ответ существует, то выведите любой из них. Иначе выведите \(-1\).
Примечание
В первом примере \(123\) — один из возможных ответов. Тем не менее, \(121\) не может быть ответом потому, что он состоит из нескольких цифр \(1\).
Во втором примере нет числ, которые удовлетворяют всем условиям.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
121 130
|
123
|
|
2
|
98766 100000
|
-1
|