Різні Цифри#6598

Різні Цифри

1 секунда
64 мегабайти
Дуже легка

Жителі Нлогонії дуже забобонні. Одне з їхніх переконань полягає в тому, що номери будинків на вулиці, які містять повторювані цифри, приносять невдачу мешканцям. Тому вони ніколи не житимуть у будинку з номером на вулиці, як-от або .

Королева Нлогонії наказала побудувати новий проспект біля моря і хоче присвоїти новим будинкам лише номери без повторюваних цифр, щоб уникнути дискомфорту серед своїх підданих. Вас призначено Її Величністю написати програму, яка, отримавши два цілі числа та , визначає максимальну кількість будинків, яким можна присвоїти номери на вулиці між та , включно, які не мають повторюваних цифр.

Вхідні дані

Кожен тестовий випадок описується одним рядком. Рядок містить два цілі числа та , як описано вище (1 \le N \le M \le 5000).

Вихідні дані

Для кожного тестового випадку виведіть рядок з цілим числом, що представляє кількість номерів будинків на вулиці між та , включно, без повторюваних цифр.

Приклади

Приклад 1

Loading
Loading