Diferențe pentru problema/em2 între reviziile #4 si #9

h2. Cerință

!>problema/em2?em2.png!
 

# Să se spună de cîte ori apare șirul *S* în matricea *A* pe linii, de la stînga la dreapta.
# Să se afișeze pe o singură linie unele din caracterele matricei *A* astfel:
** Mai întîi acele diagonale paralele cu diagonala secundară care pornesc de pe diagonala principală.

** Apoi diagonalele aflate deasupra diagonalei secundare, parcurse de jos în sus.

** Apoi diagonalele aflate deasupra diagonalei principale, parcurse de jos în sus.

h2. Date de intrare

Fișierul de intrare $em2.in$ *n*+1 linii de litere mici terminate cu sfîrșit de linie. Primele *n* linii au același număr *n* de litere, ele descriind matricea *A*. Linia *n*+1 are *m* caractere, ea conținînd șirul *S*.

Fișierul de intrare $em2.in$ [*n*]+1 linii de litere mici terminate cu sfîrșit de linie. Primele *n* linii au același număr *n* de litere, ele descriind matricea *A*. Linia [*n*]+1 are *m* caractere, ea conținînd șirul *S*.

h2. Date de ieșire

h2. Restricții

* 1 ≤ *n* ≤ 1 000 000
* 1 ≤ *m* ≤ 350 000

* 1 ≤ *n* ≤ 1000
* 1 ≤ *m* ≤ 350

* *m* ≤ *n*
* Caracterele din matricea *A* și din șirul *S* sînt litere mici
* Ultima linie la intrare conține caracterul de final de linie, *\n*

h2. Exemplu

table(example).

table(example).

|_. em2.in |_. em2.out |_. Explicație |
| abcd
efgh

jkl
| 1
afiknplgbhcd

|  Șirul _jkl_ apare o singură dată în matrice, pe linii, de la stînga la dreapta.

| Aceasta este matricea din figura de mai sus.
 
Șirul _jkl_ apare o singură dată în matrice, pe linii, de la stînga la dreapta.

 
Diagonalele paralele cu cea secundară, care pornesc din diagonala principală, sînt:
_a_ _fi_ _kn_ _p_.