PIN
Martin böyük bir şirkətdə kompüter administratoru olaraq işə başlayıb. Şirkət, 1980-ci illərdən bəri icazə sistemini dəyişməyib. Hər bir işçinin dörd rəqəmli şəxsi identifikasiya nömrəsi (PIN) var. İstifadəçi adı və ya parol istifadə edilmir; sadəcə PIN kodunuzu daxil edərək sistemə giriş edə bilərsiniz. Şirkət böyüdükcə, PIN-lərdə hərflərdən istifadə imkanı əlavə edilib, lakin PIN-in uzunluğu dəyişməz qalıb.
Martin bu vəziyyətdən narazıdır. Məsələn, PIN-ləri yalnız bir yerdə fərqlənən insanlar var, məsələn, 61ab və 62ab. Əgər birinci şəxs təsadüfən 1 əvəzinə 2 düyməsini basarsa, sistem onu yenə də qəbul edəcək. Martin, hazırda istifadə olunan PIN-lərlə bağlı statistika hazırlamaq istəyir, xüsusilə də, 1, 2, 3 və ya 4-cü mövqedə fərqlənən PIN cütlərinin sayını hesablamaq istəyir. O, ümid edir ki, bu rəqəmlər müdirini daha yaxşı bir sistemə investisiya qoymağa inandıracaq qədər narahat edici olacaq.
Verilən PIN-lər siyahısı və tam ədəd D nəzərə alınaraq, dəqiq D mövqedə fərqlənən PIN cütlərinin sayını tapın.
Giriş verilənləri
Girişin ilk sətri iki boşluqla ayrılmış müsbət tam ədəd N və D ehtiva edir, burada N PIN-lərin sayı və D isə seçilmiş fərqlilik mövqeyidir. Sonrakı N sətrin hər biri bir PIN ehtiva edir.
Məhdudiyyətlər
Bütün test hallarında 2 ≤ N ≤ 50000 və 1 ≤ D ≤ 4 olduğunu qəbul edə bilərsiniz.
Hər bir PIN uzunluğu 4-dür və hər bir simvol ya rəqəm, ya da 'a' ilə 'z' arasında kiçik hərfdir. Girişdəki bütün PIN-lərin fərqli olduğunu qəbul edə bilərsiniz.
15 xal dəyərində olan test hallarında, N ≤ 2000.
60 xal dəyərində olan test hallarında, D ≤ 2. Bunlardan, 30 xal dəyərində olan test hallarında, D = 1.
75 xal dəyərində olan test hallarında, hər bir PIN yalnız rəqəmlərdən və ya 'a' ilə 'f' arasında kiçik hərflərdən ibarət olacaq. Beləliklə, bu, onaltılıq ədəd kimi qəbul edilə bilər.
Çıxış verilənləri
Tək sətirdə tək bir rəqəm çıxarın: dəqiq D mövqedə fərqlənən PIN cütlərinin sayı.