Laiko ribojimas: 1s

Atminties ribojimas: 256MB

Duomenų failas: kareiveliai.in

Rezultatų failas: kareiveliai.out

Jei norite pateikti savo sprendimą - prisijunkite.

Kareivėliai

Petriukas turi N medinių kareivėlių, ant kurių kiekvieno nugaros užrašyta po unikalų identifikacinį 4 simbolių kodą. Petriukas mėgsta matematinius žaidimus ne ką mažiau negu savo kareivėlius, todėl nusprendė sujungti šias aistras. Šiandien jis suskaičiavo, kiek yra tokių kareivėlių porų, kurių identifikaciniai kodai skiriasi lygiai vienoje, dviejose, trijose, arba visose keturiose pozicijose. Kad galėtų pasitikrinti, ar skaičiuodamas nesuklydo, jis prašo parašyti programą, kuri apskaičiuotų tą patį.

Pradiniai duomenys

Pirmoje eilutėje yra kareivėlių skaičius N (2\\leqN\\leq65536). Tolesnėse N eilučių yra jų identifikaciniai kodai. Kiekvieną kodą sudaro lygiai 4 simboliai, kurių kiekvienas yra skaitmuo arba mažoji raidė nuo a iki f. Visi kodai yra skirtingi.

Rezultatai

Vienoje eilutėje išveskite keturis tarpu atskirtus skaičius – atitinkamai, kiek yra identifikacinių kodų porų, kurios skiriasi 1, 2, 3 ir 4 pozicijose.

Pavyzdys

Duomenys Rezultatai
3
f00d
face
dead
0 0 2 1