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

Pentru că nu au luat toţi nota $10$ la simulare, conducerea liceului a hotărât să pedepsească elevii într-un mod inuman: aceştia nu au mai avut voie să meargă la teatru şi nici să mai citească din marii clasici ai literaturii. Singura lor mângâiere era o matrice cu $N$ linii şi $N$ coloane care conţine numai litere mici ale alfabetului englez, pentru care trebuiau să identifice submatricele valabile. O submatrice este considerată valabilă dacă îndeplineşte simultan următoarele condiţii:
    - are cel puţin două linii şi cel puţin două coloane
    - literele aflate în colţurile stânga-sus şi dreapta-jos ale submatricei sunt strict mai mari lexicografic decât toate celelalte litere din submatrice.
 
h2. Cerinta
 
Ajutaţi elevii liceului să afle numărul submatricelor valabile care există în matrice şi să scape astfel de pedeapsa îngrozitoare.

Poveste şi cerinţă...

h2. Date de intrare

Fişierul $ssdj.in$ conţine pe prima linie numărul natural $N$, iar pe următoarele $N$ linii se află câte $N$ litere mici, neseparate prin spaţii.

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

h2. Date de ieşire

Fişierul $ssdj.out$ conţine un singur număr natural reprezentând numărul de submatrice valabile.

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

h2. Restricţii

* $1 ≤ N ≤ 1000$

* $... ≤ ... ≤ ...$

h2. Exemplu
table(example). |_. ssdj.in |_. ssdj.out |

| 4
maea
bcda
aaae
aaaa
| 3

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|
h3. Explicaţie

Submatricele valabile sunt:
$ma      ea    da$
$bc	 da    ae$
$        ae      $

...

== include(page="template/taskfooter" task_id="ssdj") ==