== include(page="template/taskheader" task_id="pscpld2d") ==

Poveste şi cerinţă...

Se dă o matrice pătratică de dimensiune $N$ care conţine litere mici ale alfabetului latin. Se cere să se calculeze câte submatrici pătratice palindromice de dimensiune impară există în matricea dată.

h2. Date de intrare

Fişierul de intrare $pscpld2d.in$ ...

Fişierul de intrare $pscpld2d.in$ conţine pe prima linia numărul $N$ cu semnificaţia din enunţ. Pe următoarele $N$ linii, se vor afla câte $N$ caractere, reprezentând conţinutul matricii.

h2. Date de ieşire

În fişierul de ieşire $pscpld2d.out$ ...

În fişierul de ieşire $pscpld2d.out$ veţi afişa pe prima linie numărul cerut.

h2. Restricţii
* $1 ≤ N ≤ 1000$

* o matrice este palindromică dacă toate liniile ei sunt palindroame şi dacă toate coloanele ei sunt palindroame

h2. Exemplu