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

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

Poveste şi cerinţă...

h2. Date de intrare

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.

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

h2. Date de ieşire

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

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

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