PIN#5345
Мартіну щойно призначили адміністратором комп'ютерних систем у великій компанії. Система авторизації компанії не змінювалася з -х років. Кожен користувач має чотиризначний персональний ідентифікаційний номер (). Імена користувачів або паролі не використовуються, вхід здійснюється лише за допомогою . З часом компанія додала можливість використовувати літери, але довжина залишилася незмінною.
Мартін стурбований цією ситуацією. Припустимо, є користувачі, чиї відрізняються лише в одній позиції, наприклад, і . Якщо перший користувач випадково натисне замість , система все одно дозволить йому увійти. Мартін хоче зібрати статистику про , які використовуються, зокрема, підрахувати кількість пар , що відрізняються на , , або позиції. Він сподівається, що ці дані будуть достатньо тривожними, щоб переконати керівництво інвестувати в кращу систему.
Вам надано список і ціле число . Знайдіть кількість пар , які відрізняються рівно на позицій.
Перший рядок вхідних даних містить два розділених пробілом додатних цілочислових значення і , де — кількість , а — обране число відмінностей. Кожен з наступних рядків містить один .
Обмеження
Ви можете припустити, що у всіх тестових випадках 2 \le N \le 50000 і 1 \le D \le 4.
Кожен має довжину , і кожен символ є або цифрою, або малою літерою від '' до '', включно. Ви можете припустити, що всі у вхідних даних різні.
У тестових випадках, вартістю балів, N \le 2000.
У тестових випадках, вартістю балів, D \le 2. З них у тестових випадках, вартістю балів, D = 1.
У тестових випадках, вартістю балів, кожен буде складатися лише з цифр або малих літер від '' до '', включно. Таким чином, його можна розглядати як шістнадцяткове число.
Виведіть один рядок з одним числом: кількість пар , які відрізняються рівно на позицій.
Приклад 1