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”.

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.