molekuli

Hemicar radi na projektu stvaranja super-molekula od cetiri zadata molekula jednake dužine. Molekul se predstavlja kao niz atoma koji ga sacinjavaju. Atomi su predstavljeni velikim slovima abecede. Model super-molekula može se prestaviti u dvodimenzionalnom prostoru tako da su bilo koja dva, od cetiri zadata molekula vertikalna, a preostala dva horizontalna. Pri tome svaki od horizontalno postavljenih molekula sa svakim od vertikalno postavljenih molekula ima tacno jedan zajednicki (presecni) atom.
Pravila sastavljanja super-molekula su sledeca: <br><br>
- svaki molekul mora biti upotrebljen tacno jednaput. <br>
- bilo koji od cetiri zadata molekula može biti smešten u bilo koji horizontalni i bilo koji vertikalni red super-molekula. <br>
- ako je molekul horizontalno smešten on mora biti orijentisan s leva na desno. <br>
- ako je molekul vertikalno smešten on mora biti orijentisan odozgo na dole. <br>
- površina pravougaonika koji se nalazi u centru super-molekula treba da bude što je moguce veca. Ova površina nikad nece biti nula. (Presecni atom se ne racuna u dužinu stranice pravougaonika) <br>
- Prvi i poslednji atom bilo kog molekula ne može biti presecni atom. <br><br>
Pomozite hemicaru da sastavi super-molekul koji zadovoljava navedena pravila. <br><br>
Ulazni se ucitavaju sa standardnog ulaza. U prvom redu standardnog ulaza nalazi se ceo broj n (5 <= n <= 20) koji predstavlja dužinu molekula. U naredna cetiri reda nalaze se zapisi cetiri molekula velikim abecednim slovima bez razmaka izmedu slova. <br><br>
Na standardni izlaz ispisati kolika je maksimalna površina super-molekula koji zadovoljava navedena pravila. Ako ne postoji super-molekul koji ispunjava zadata pravila ispisati nulu. <br><br>

Primer<br><br>
Ulaz: <br>
8<br>
ANJBCDSP<br>
CBNIOKIA <br>
JKDCOOQO <br>
RTICIFQE<br>

<br>Izlaz: <br>9