무-팰린드롬 숫자

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

문제

어떤 문자열을 뒤에서부터 읽어도 원래 문자열과 같으면, 그 문자열을 팰린드롬이라고 한다.

정수 $A$를 십진법으로 나타낸 숫자열에서 길이가 $2$ 이상인 부분 문자열(연속한 자리)이 모두 팰린드롬이 아니면, $A$를 무-팰린드롬 숫자라고 한다.

예를 들어 $16276$은 무-팰린드롬 숫자이다. 반면 $17276$은 부분 문자열 $727$이 팰린드롬이므로 무-팰린드롬 숫자가 아니다.

두 정수 $a$와 $b$가 주어졌을 때, $a$ 이상 $b$ 이하의 정수 중 무-팰린드롬 숫자가 몇 개인지 세는 프로그램을 작성하시오.

입력

첫째 줄에 두 정수 $a$와 $b$가 공백으로 구분되어 주어진다. ($0 \le a \le b \le 10^{18}$)

출력

$a$ 이상 $b$ 이하의 정수 중 무-팰린드롬 숫자의 개수를 첫째 줄에 출력한다.