From CEOIWiki

July 12-19 Košice, Slovakia Task: pin Language: Hungarian

---

[edit] PIN

Egy vállalatnál a felhasználókat 4-karakteres PIN-kóddal azonosítják. A kód csak számjegyeket és kisbetűket tartalmazhat. Így 2 kód egymástól 1, 2, 3 vagy 4 helyen különbözhet.

[edit] Feladat

Írj programot, amely adott PIN-kódokra és D egész számra megadja azon kódpárok számát, amelyek pontosan D helyen különböznek!

[edit] Bemenet

A bemenet első sorában 2 egész szám van egy szóközzel elválasztva, a kódok N száma és a D szám. A következő N sor mindegyike egy PIN-kódot tartalmaz.

[edit] Korlátok

Minden tesztesetre: és .

Minden PIN-kód 4 karakteres, csak számjegyeket és kisbetűket tartalmazhat 'a' és 'z' között. Nincs két egyforma PIN-kód.

15 pontot lehet szerezni, amikor .

60 pontot lehet szerezni, amikor . Ezek közül 30 pontot, amikor D = 1.

75 pont szerezhető, amikor minden PIN-kód csak számjegyeket és 'a' és 'f' közötti kisbtűket tartalmaz. Tehát ezek tekinthetők hexadecimális számnak.

[edit] Kimenet

A kimenetre egyetlen sorba egy számot kell írni, azon kódpárok számát, amelyek pontosan D helyen különböznek!

[edit] Példák

input:

4 1
0000
a010
0202
a0e2

output:

0

Itt minden kódpár több, mint a 1 pozícióban különbözik.

input:

4 2
0000
a010
0202
a0e2

output:

3

Itt 3 pár különbözik pontosan 2 helyen: (0000,a010), (0000,0202) és (a010,a0e2).