Isobel is fascinated by numbers and subsequences. She defines the subsequences of a number ** X** any number

**obtained by removing zero or more of**

`Y`**'s digits, but not all of them.**

`X`For example: if

**, then**

`X = 123`**can be any of the**

`Y`**numbers:**

`7`**and**

`1, 2, 3, 12, 13, 23`**.**

`123`After removing the selected digits, the number should not begin with a ** 0** unless it is actually

**.**

`0`For example: if

**, then**

`X = 100`**can be any of the following**

`Y`**numbers:**

`4`**and**

`0, 1, 10`**.**

`100`Isobel doesn't want to spend too much time playing with sequences as she already has a Fiendish Sudoku to solve. Therefore, she asks you to compute how many numbers in the interval ** [a, b)** (excluding

**) have the property that all their subsequences lie inside the same interval**

`b`**.**

`[a, b)`### Input

Two space-separated integers ** a** and

**.**

`b`### Output

The only line of output should contain the answer to Isobel's question.

### Constraints

`1 ≤ a < b ≤ 10`^{18}

### Sample

Input | Output |
---|---|

1 100 | 90 |

8 100 | 6 |