Жителі Нлогонії дуже забобонні. Одне з їхніх переконань полягає в тому, що номери будинків на вулиці, які містять повторювані цифри, приносять невдачу мешканцям. Тому вони ніколи не житимуть у будинку з номером на вулиці, як-от або .
Королева Нлогонії наказала побудувати новий проспект біля моря і хоче присвоїти новим будинкам лише номери без повторюваних цифр, щоб уникнути дискомфорту серед своїх підданих. Вас призначено Її Величністю написати програму, яка, отримавши два цілі числа та , визначає максимальну кількість будинків, яким можна присвоїти номери на вулиці між та , включно, які не мають повторюваних цифр.
Кожен тестовий випадок описується одним рядком. Рядок містить два цілі числа та , як описано вище (1 \le N \le M \le 5000).
Для кожного тестового випадку виведіть рядок з цілим числом, що представляє кількість номерів будинків на вулиці між та , включно, без повторюваних цифр.
Приклад 1