Codah ClubVježbaj. Pošalji. Napreduj.
Prijavi se
Hrvatski
#000657

RAZBIBRIGA - COCI

Mirko je već riješio sve križaljke koje postoje u svim dnevnim novinama, a zbog ACTA-e ga je strah skidati nove križaljke s interneta. Sada je zamolio Franu da mu smisli neki informatički zadatak. Frane se odmah primio posla, ali nije stavio nikakav copyright na zadatak, stoga ga i vi smijete rješavati!


Od četiri riječi jednakih duljina možemo sastaviti kvadrat tako da dvije riječi čine horizontalne stranice, a druge dvije riječi vertikalne stranice kvadrata. Horizontalne stranice čitaju se s lijeva na desno, a vertikalne odozgo prema dolje. Ispod se nalazi jedan mogući kvadrat sastavljen od riječi “HLAD”, “NIVA”, “HSIN”, “DEDA”.


Image: Capture.PNG

Vaš je zadatak za zadani popis riječi jednakih duljina izračunati koliko je različitih kvadrata moguće načiniti. U kvadrat nije dozvoljeno staviti dvije iste riječi. Dva kvadrata smatraju se različitima ako se razlikuju u barem jednom znaku.



InputU prvom retku ulaza nalazi se prirodan broj N (4 ≤ N ≤ 100 000), broj riječi u popisu.U svakom od sljedećih N redaka nalazi se jedna riječ koja se sastoji samo od velikih slova engleske abecede.Riječi će se sastojati od najviše 10 znakova. Sve riječi bit će međusobno različite i jednakih duljina.


OutputU jedini redak izlaza ispišite traženi broj mogućih kvadrata.Napomena: Test podaci bit će takvi da će rješenje stati u 64-bitni cjelobrojni tip podataka (int64 u Pascalu, long long u C/C++).



Input:
4
NIVA
HLAD
HSIN
DEDA
Output:
2



Input:
6
BAKA
BARA
BALC
CALC
ARHC
BLIC
Output:
8

Submit solution

Coming later

The grading service will be connected in a later migration step. You can inspect the task and your previous results now.