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

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

Poveste și cerință...

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.

h2. Date de intrare

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

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.

h2. Date de ieșire

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

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

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 |

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

| 4
maea
bcda
aaae
aaaa
| 3

|
h3. Explicație

...

Submatricele valabile sunt:
 
1)
ma
bc
 
2)
ea
da
ae
 
3)
da
ae

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