Cerința

Terenul alocat unui târg de jucării artizanale a fost împărțit în zone dispuse ca elementele unui tablou bidimensional cu număr egal de linii și coloane. Pentru a putea fi testate de copii, fiecare jucărie are alocată o zonă și este identificată printr-un număr natural.

Organizatorii au hotărât eliminarea tuturor jucăriilor plasate pe diagonala secundară a tabloului și rearanjarea celor păstrate, prin deplasarea unora dintre acestea cu câte o poziție spre stânga, astfel încât să nu existe zone intermediare libere, ca în exemplu.

Scrieţi un program C/C++ care citeşte de la tastatură numere naturale din intervalul [2,102], și anume n şi elementele unui tablou bidimensional cu n linii şi n coloane, reprezentând numerele de identificare ale jucăriilor, în ordinea plasării lor inițiale pe teren. Programul modifică apoi tabloul în memorie corespunzător hotărârii organizatorilor și afişează pe ecran tabloul obținut, fiecare linie a tabloului pe câte o linie a ecranului, elementele de pe aceeași linie fiind separate prin câte un spațiu.

Date de intrare

Programul citește de la tastatură numărul n, iar apoi elementele tabloului dat.

Date de ieşire

Programul afișează pe ecran elementele trabloului obținut, câte o linie a tabloului pe o linie a ecranului, elementele de pe aceeași linie fiind separate prin câte un spațiu.

Restricţii şi precizări

• 2 ≤ n ≤ 102
• elementele tabloului vor fi cel mult egale cu 102

Exemplu:

Date de intrare

4
20 25 20 26
36 16 48 52
64 72 35 90
85 36 12 25

Date de ieșire

20 25 20
36 16 52
64 35 90
36 12 25