영원한-Hungry Krakozyabra

최근 야생 크라코자브라가 Jelly Castle에 나타났다. 사실대로 말하자면, 크라코자브라는 언제나 저녁으로 무언가를 먹고 싶어 한다.

크라코자브라가 가장 좋아하는 음식은 자연수(보통 꿀 소스와 함께 제공된다), 더 정확히는 그 자연수의 십진법 표기에 있는 영들이다. 크라코자브라는 다른 숫자들을 싫어하며, 게다가 그 숫자들은 자주 소화 불량을 일으킨다! 따라서 필요한 예방 조치로, 크라코자브라는 먹기 전에 수의 숫자들을 비내림차순으로 정렬하는 것을 선호한다. 그런 다음, 결과로 나온 수의 앞쪽 영들은 먹고 나머지 부분은 먹을 수 없는 꼬리로 버린다.

예를 들어 크라코자브라가 저녁으로 수 57040을 먹는다면, 먹을 수 없는 꼬리는 수 457이 된다.

슬라스티오나는 크라코자브라가 자신의 성에 사는 것을 그다지 좋아하지 않는다. 하지만 타고난 환대 정신 때문에 손님을 굶긴 채 둘 수는 없다. 슬라스티오나에게는 L부터 R까지의 자연수 범위가 있으며, 이 수들을 손님에게 먹이려고 한다. 저녁 식사가 끝날 때까지 크라코자브라가 버리게 될 서로 다른 먹을 수 없는 꼬리의 개수를 구하도록 도와주자.

첫 번째이자 유일한 문자열에 수 L and R이 주어진다. 이는 범위 (1 ≤ L ≤ R ≤ 1018)의 경계이다.

문제의 답인 하나의 수를 출력한다.

첫 번째 예제에서 먹을 수 없는 꼬리는 1부터 9까지의 수이다. 10과 1의 먹을 수 없는 꼬리가 수 1로 같다는 점에 유의하라.

두 번째 예제에서는 45와 54의 쌍을 제외하면 각 수의 먹을 수 없는 꼬리가 서로 다르다. 이 예제의 답은 (57 - 40 + 1) - 1 = 17이 된다.