프로그램 명: boi_numbers
제한시간: 1 초

[요약] 두 정수 사이에 회귀 숫자가 아닌 수의 갯수를 찾는 것이 문제이다.

안 회귀 수(palindromefree)란 이 수에 포함된 부분숫자 중에서 회귀숫자가 포함되지 않은 수를 말한다.

예를 들어 16276 은 안 회귀 수이고 17276 은 안 회귀수가 아닌다.(727 을 포함)

A string is a palindrome if it remains the same when it is read backwards. A number is palindromefree if it does not contain a palindrome with a length greater than 1 as a substring.

For example, the number 16276 is palindrome-free whereas the number 17276 is not because it contains the palindrome 727.

Your task is to calculate the total number of palindrome-free numbers in a given range.

입력

The input contains two integers, a and b.

출력

The output should contain one integer: the total number of palindrome-free numbers in the range a,..,b (including a and b).

입출력 예

입력

123 321 

출력

153

입력

123456789 987654321 

출력

167386971

Constraints 

출처:boi/2013/
[질/답] [제출 현황] [푼 후(0)]
[ 채 점 ] [홈으로]  [뒤 로]