Diferențe pentru problema/ssdj între reviziile #6 si #1

== 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.
 
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$
* Pentru teste valorând $10$ puncte, $N ≤ 50$.
* Pentru teste valorând $20$ puncte, matricea va conține numai literele $a$ și [$b$].

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

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:
 
1)
ma
bc
 
2)
ea
da
ae
 
3)
da
ae

...

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