호텔 방 번호

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

선영이는 방 번호에 같은 숫자가 두 번 이상 나오면 그 방에 묵는 사람에게 불운이 찾아온다고 믿는다. 그래서 838이나 1004처럼 어떤 숫자가 반복되는 번호는 절대 쓰지 않으려고 한다.

2050년, 한국에서 가장 부유한 사람이 된 선영이는 해변가에 새 호텔을 지으려고 한다. 투숙객에게 불운이 찾아오지 않도록, 모든 방 번호는 반복되는 숫자가 하나도 없어야 한다.

정부는 방 번호가 $N$ 이상 $M$ 이하여야 한다는 조건으로 신축을 허가했다. 서로 다른 방은 같은 번호를 쓸 수 없다. 이때 호텔에 만들 수 있는 방은 최대 몇 개일까? 즉, $N$ 이상 $M$ 이하의 정수 중 반복되는 숫자가 없는 것의 개수를 구하여라.

입력

입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스는 한 줄에 두 정수 $N$과 $M$이 공백으로 구분되어 주어진다. ($1 \le N \le M \le 5000$) 입력은 파일의 끝까지 계속된다.

출력

각 테스트 케이스마다, $N$ 이상 $M$ 이하의 정수 중에서 모든 자리의 숫자가 서로 다른(반복되는 숫자가 없는) 수의 개수를 한 줄에 하나씩 출력한다.