"There will be no life for you yet…"#2830

"There will be no life for you yet…"

0.5 seconds
64 megabytes
Medium

In Berland, presidential elections are being held again. As part of the campaign "There will be no life for you yet…" of the main candidate, it was decided to publish the Country's Horoscope for the duration of the presidency if our candidate wins.

For this purpose, the renowned astrologer Pavel Globus was enlisted. His task is to determine the number of unlucky years during the New President's term. After many sleepless nights of calculations, Pavel Globus realized that a year is considered unlucky if and only if the digit appears in its decimal representation. However, the famous astrologer does not know how to use a computer. Help him calculate the number of unlucky years from year to year , inclusive.

Input

The first line of the input contains two natural numbers and (1 \leq N \leq M \leq 10^9) separated by a space.

Output

Output a single natural number—the number of unlucky years in the specified period.

Examples

Example 1

Loading
Loading