Архивариус просматривает каталожные номера документов, пронумерованные целыми числами от 1 до n. Для отбора используется «контрольная сумма» — сумма цифр каталожного номера.

По заданным числам n и s определите, сколько каталожных номеров от 1 до n имеют контрольную сумму, равную s.

Входные данные

В единственной строке стандартного ввода заданы два целых числа n и s (1 <= n <= 10^6, 1 <= s <= 60).

Выходные данные

Выведите в стандартный вывод количество каталожных номеров от 1 до n, сумма цифр которых равна s.

Ограничения

1 <= n <= 10^6

1 <= s <= 60

Примеры

Пример 1

Входные данные

1 1

Выходные данные

1

Пример 2

Входные данные

20 2

Выходные данные

3