주행거리계

농부 존의 소들이 드라이브를 떠났다. 차의 주행거리계는 정수 마일 값을 표시하며, 출발 시 $X$($100 \le X \le 10^{16}$)마일에서 시작해 도착 시 $Y$($X \le Y \le 10^{16}$)마일에서 끝난다. 주행거리계가 흥미로운 수를 표시할 때마다 소들은 음메 소리를 낸다. 출발과 도착 시점도 포함한다.

수가 흥미로운지 판별할 때 앞의 0은 제외하고 나머지 자릿수만 본다. 그 자릿수들 가운데 정확히 한 자리만 다르고 나머지는 모두 같으면 흥미롭다. 예를 들어 $33323$과 $110$은 흥미롭고, $9779$와 $55555$는 흥미롭지 않다.

여행 동안 소들이 몇 번 음메 소리를 내는지 구하라.

• 1행: 공백으로 구분된 두 정수 $X$, $Y$

• 1행: 여행 동안 소들이 음메 소리를 내는 횟수

흥미로운 수는 서로 다른 숫자가 정확히 두 종류이고, 한 숫자가 한 번만 나타나며 나머지 자리는 모두 같은 숫자일 때 성립한다. $10^{16}$까지의 값은 64비트 정수로 표현할 수 있다.