Skip to content

Different digits

Your task is to determine the number of numbers in a given range that consist only of unique digits, that is, in their notation the digits do not repeat. For example, the number 123 consists of different digits, while the number 100 no longer does, due to the repeating character 0.

Source: https://onlinejudge.org/external/125/12527.pdf

Specification

Input

  • a,b - integers in the interval [1,5000]

Output

  • The number of all numbers in the interval [a,b] that consist only of different digits.

Example

Input

87 104

Output

14

Info

Explanation

From the interval [87,104] the following numbers consist only of different digits:

87,89,90,91,92,93,94,95,96,97,98,102,103,104