PIN
Мартіну щойно призначили адміністратором комп'ютерних систем у великій компанії. Система авторизації компанії не змінювалася з 1980-х років. Кожен користувач має чотиризначний персональний ідентифікаційний номер (PIN). Імена користувачів або паролі не використовуються, вхід здійснюється лише за допомогою PIN. З часом компанія додала можливість використовувати літери, але довжина PIN залишилася незмінною.
Мартін стурбований цією ситуацією. Припустимо, є користувачі, чиї PIN відрізняються лише в одній позиції, наприклад, 61ab і 62ab. Якщо перший користувач випадково натисне 2 замість 1, система все одно дозволить йому увійти. Мартін хоче зібрати статистику про PIN, які використовуються, зокрема, підрахувати кількість пар PIN, що відрізняються на 1, 2, 3 або 4 позиції. Він сподівається, що ці дані будуть достатньо тривожними, щоб переконати керівництво інвестувати в кращу систему.
Вам надано список PIN і ціле число D. Знайдіть кількість пар PIN, які відрізняються рівно на D позицій.
Вхідні дані
Перша строка вхідних даних містить два розділених пробілом додатних цілочислових значення N і D, де N — кількість PIN, а D — обране число відмінностей. Кожна з наступних N строк містить один PIN.
Обмеження
Ви можете припустити, що у всіх тестових випадках 2 ≤ N ≤ 50000 і 1 ≤ D ≤ 4.
Кожен PIN має довжину 4, і кожен символ є або цифрою, або малою літерою від 'a' до 'z', включно. Ви можете припустити, що всі PIN у вхідних даних різні.
У тестових випадках, вартістю 15 балів, N ≤ 2000.
У тестових випадках, вартістю 60 балів, D ≤ 2. З них у тестових випадках, вартістю 30 балів, D = 1.
У тестових випадках, вартістю 75 балів, кожен PIN буде складатися лише з цифр або малих літер від 'a' до 'f', включно. Таким чином, його можна розглядати як шістнадцяткове число.
Вихідні дані
Виведіть один рядок з одним числом: кількість пар PIN, які відрізняються рівно на D позицій.