



		STATII SPATIALE
	       -----------------

	Intr-un spatiu de forma cubica cu latura n (n natural) exista una sau mai multe
statii spatiale, formate din module elementare de forma unui cub cu latura 1. Doua module
elementare apartin aceleiasi statii daca exista intre ele un drum format din module ele-
mentare, ce au cel putin o fata comuna. Daca 2 module au doar o latura comuna (si nu o fata
intreaga), atunci ele apartin unor statii spatiale diferite.

1) Sa se determine maximul dintre volumele statiilor din spatiul considerat
2) Sa se afle maximul ariilor totale ale statiilor.

INTRARE:
	Fisierul INPUT.TXT va avea urmatoarea structura:
- pe prima linie n (1<=n<=30)
- pe urmatoarele n*n linii, n matrici n*n, reprezentand descrierea spatiului,
incepand cu nivelul cel mai inalt din cubul mare. Elementele fiecarei matrici
sunt scrise pe cate n linii si separate prin cate un spatiu. Cifra 1 reprezinta
un modul elementar, iar cifra 0 spatiu liber.

IESIRE:
	Fisierul OUTPUT.TXT va contine pe prima linie volumul determinat, iar pe
a doua linie aria.

EXEMPLU:
INPUT.TXT		OUTPUT.TXT
3			26
1 1 1			60
1 1 1
1 1 1
1 1 1
1 0 1  (statia este un cub mare cu latura 3, ce nu contine cubul de latura 1 din centru)
1 1 1
1 1 1
1 1 1
1 1 1

LIMITA DE TIMP: 1 sec./test
PUNCTAJ: 40 puncte

	Pe testele pe care numai unul din raspunsuri este corect se va acorda jumatate
din punctaj.