Задача D. Нужная цифра ≡

Условие

В Научно-исследовательском институте, где работает Тимофей, продолжается успешное исследование ряда натуральных чисел. Каждый день его коллеги открывают всё новые и новые свойства этой последовательности, и Тимофей старается от них не отставать. Сегодня заведующий отделом для проверки одной из гипотез дал Тимофею следующее задание: определить, сколько есть способов выбрать из первых n натуральных чисел два различных числа так, чтобы их сумма оканчивалась на его любимую цифру d?

Формат входных данных

Две строки входного файла содержат два натуральных числа: n и d.

Обратите внимание, что при заданных ограничениях для хранения ответа необходимо использовать 64-битный тип данных, например long long в C++, int64 в Free Pascal, long в Java.

Формат выходных данных

Выведите одно неотрицательное целое число — ответ на вопрос задачи.

Ограничения

1 ≤ n ≤ 10⁹

0 ≤ d ≤ 9

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Решения, верно работающие при n ≤ 1000, получат не менее 40 баллов.

Пояснение к примеру

В примере дано n = 10. Переберем все возможные пары чисел из диапазона от 1 до 10 и сложим их — в пяти случаях получим сумму, оканчивающуюся на 3.

1 + 2 = 3, 3 + 10 = 13, 4 + 9 = 13, 5 + 8 = 13, 6 + 7 = 13.

Примеры тестов

10
3

5