Fișierul intrare/ieșire	em2.in, em2.out	Sursă	Test IQ Academy, clasa a 6-a
Autor	Cristian Frâncu	Adăugată de	Cristian Frâncu • francu
Timp de execuție pe test	0.25 sec	Limită de memorie	1536 KB
Scorul tău	N/A	Dificultate	0.75

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

em2 (clasa a 6-a)

Notă: acesta este un exercițiu introductiv de lucru cu matrice.

Se citește o matrice pătrată A de caractere litere mici, precum și un șir S de litere mici.

Cerință

1. Să se spună de cîte ori apare șirul S în matricea A pe linii, de la stînga la dreapta.
2. 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.

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.

Date de ieșire

• Pe prima linie veți afișa numărul de apariții ale șirului S în matricea A, pe linii, de la stînga la dreapta.
• Pe a doua linie veți afișa caracterele cerute din matricea A.

Restricții

• 1 ≤ n ≤ 1 000 000
• 1 ≤ m ≤ 350 000
• 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
• Pentru rezolvarea primei cerințe se acordă 20% din punctaj, pentru rezolvarea celei de-a doua cerințe se acordă 80% din punctaj

Exemplu