서로 다른 숫자

엘리가 흥미롭게 여기는 사실 중 하나는 그녀가 텔레비전을 본다는 것이다. 심지어 「Ало, Къщата」처럼 얼핏 보기에 의미 없어 보이는 프로그램도 챙겨 본다. 그 이유는 진행자 중 한 명인 코스요가 매력적이기 때문이다. 이 프로그램에서는 쉬운 질문이 계속 나오고(엘리에게도 쉽다), 시청자들은 답할 수 있다고 생각하면 전화를 건다. 그 덕분에 제작자와 진행자는 더 부유해지고(엘레오노라에게는 더 매력적으로 보이고) 있다.

수수께끼가 하나 있다. 1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192, 16384, 32768에는 어떤 공통점이 있을까? 대부분은 2의 거듭제곱의 처음 몇 项이라고 생각할 것이다. 공비가 2인 등비수열이라고 답하는 사람도 있고, 전혀 다른 답을 내놓는 사람도 있을 것이다. 사실 이런 수열에는 정답이 여러 개 있으며, 진행자는 방송이 끝날 때까지 어느 것이 '맞는' 답인지 정하지 않는다. 그래서 전화를 건 누구도 이기지 못한다.

예를 들어 한 가지 답은 각 숫자가 반복되지 않는 수들의 나열이라는 것이다. 실제로 위의 모든 수에서 각 숫자는 십진 표기에 많아야 한 번 나타난다. 뜻밖의 이 답을 듣고 엘리는 그런 수가 실제로 몇 개나 있을지 궁금해진다. 2의 거듭제곱 다음 몇 개(65536, 131072, 262144, 524288)는 그런 수가 아니지만, 1048576은 다시 그런 수이고, 2097152와 4194304는 그렇지 않다. 전반적으로 이 수들은 꽤 예측하기 어렵다(어느 정도까지는 그렇다 ☺).

엘리가 다음과 같이 변형한 문제를 낸다. 주어진 구간 $[A, B]$에서 십진 표기에 같은 숫자가 반복되지 않는 정수가 몇 개인지 구하라. 수는 앞에 0이 붙어서는 안 된다. 이 문제를 해결하는 unique라는 프로그램을 작성하라.

표준 입력의 첫 번째이자 유일한 줄에 정수 A와 B가 주어진다.

답인 정수 하나만 표준 출력에 출력한다.

$1 \le A \le B \le 10^{100}$

설명: 첫 번째 예제에서 조건을 만족하지 않는 수는 11, 22, 33, 44, 55, 66, 77, 88, 99, 100이다.