만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

서로 다른 자릿수

시간 제한1초메모리 제한1024 MB

요약
l과 r이 주어질 때, 그 범위에 있는 수 중 모든 자릿수가 서로 다른 수를 하나 찾는 문제입니다. 없으면 -1을 출력합니다.
난이도

쉬움10점 중 2점

유형
완전 탐색, 수학
정답자
아직 제출이 없습니다

문제

두 정수 ll과 rr이 주어진다. 다음 조건을 만족하는 정수 xx를 하나 구하라.

  • l≤x≤rl \le x \le r.
  • xx의 모든 자릿수가 서로 다르다.

답이 여러 개이면 그중 아무것이나 출력하면 된다.

입력

첫 번째 줄에 두 정수 ll과 rr (1≤l≤r≤1051 \le l \le r \le 10^{5})이 주어진다.

출력

답이 존재하면 그중 하나를 출력한다. 존재하지 않으면 −1-1을 출력한다.

힌트

첫 번째 예제에서 123123은 가능한 답 중 하나이다. 121121은 서로 다른 자리에 1이 두 번 나오므로 답이 될 수 없다.

두 번째 예제에서는 유효한 답이 없다.

예제2

  1. 예제 1

    입력
    121 130
    
    예상 출력
    123
    
  2. 예제 2

    입력
    98766 100000
    
    예상 출력
    -1