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

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

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 $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 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

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

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$].

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

Submatricele valabile sunt:

1)
ma
bc
 
2)
ea
da
ae
 
3)
da
ae

ma   ea   da
bc   da   ae
     ae

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