Cerința

Se dă o matrice cu n linii și m coloane și un caracter c care poate fi + sau -. Să se sorteze, după linii, matricea crescător dacă semnul este + sau descrescător dacă semnul este -.

Sortarea matricei după linii este rearanjarea elementelor astfel încât, parcurgând matricea pe linii, de sus în jos și de la stânga la dreapta, elementele sunt în ordine crescătoare/descrescătoare.

Date de intrare

Programul citește de la tastatură numerele n m și caracterul c, iar apoi n linii cu m numere naturale. Fiecare linie pe câte un rând, toate numerele de pe fiecare linie separate prin câte un spațiu.

Date de ieșire

Programul va afișa pe ecran matricea sortată conform cerinței, câte o linie a matricei pe o linie a ecranului, elementele fiecărei linii fiind separate prin câte un spațiu.

Restricții și precizări

• 1 ≤ n ≤ m ≤ 100
• elementele matricei vor fi mai mici sau egale cu 1.000

Exemplul 1:

Intrare

5 4 +
2 4 1 3
9 8 7 6
20 19 18 16
30 29 124 12
59 21 0 3

Ieșire

0 1 2 3
3 4 6 7
8 9 12 16
18 19 20 21
29 30 59 124

Exemplul 2:

Intrare

5 4 -
2 4 1 3
9 8 7 6
20 19 18 16
30 29 124 12
59 21 0 3

Ieșire

124 59 30 29 
21 20 19 18 
16 12 9 8 
7 6 4 3 
3 2 1 0