100 atcoder#ABC090B. [ABC090B] Palindromic Numbers

[ABC090B] Palindromic Numbers

Score : 200200 points

Problem Statement

Find the number of palindromic numbers among the integers between AA and BB (inclusive). Here, a palindromic number is a positive integer whose string representation in base 1010 (without leading zeros) reads the same forward and backward.

Constraints

  • 10000AB9999910000 \leq A \leq B \leq 99999
  • All input values are integers.

Input

Input is given from Standard Input in the following format:

AA BB

Output

Print the number of palindromic numbers among the integers between AA and BB (inclusive).

11009 11332
4

There are four integers that satisfy the conditions: 1101111011, 1111111111, 1121111211 and 1131111311.

31415 92653
612