
				DEGRADE

	Un tablou patratic, de dimensiuni n*n (2<=n<=150) contine numere naturale din intervalul
[0,99]. Aceste numere reprezinta nuante de "gri" (0 este alb, 99 este negru).
	Se cere ca numai prin interschimbari de elemente alaturate (pe linie, coloana sau
diagonala), sa se realizeze in tablou un degrade cu raza pe diagonala principala (nuanta cea
mai apropiata de alb va fi in coltul din stanga sus, iar cea mai apropiata de negru in coltul
din dreapta jos).
	Pe diagonala secundara si pe orice paralele la aceasta nuantele mai inchise sunt dispuse
spre exterior, adica a[i,j]<=min(a[i,j+1],a[i+1,j])<=max(a[i,j+1],a[i+1,j])<=a[i+1,j+1] pentru
orice i,j=1,n-1 si a[i,j+1]>=a[i+1,j] pentru i<=j si a[i,j+1]<=a[i+1,j] pentru i>j.

	DATE DE INTRARE

	Fisierul de intrare "degrade.in" contine n linii cu cate n elemente, separate prin cate
un spatiu.

	DATE DE IESIRE

	Fisierul "degrade.out" va contine tabloul prelucrat ( tot n linii cu cate n numere
separate prin spatiu).

EXEMPLE:

DEGRADE.IN				DEGRADE.IN
4 1					4 1 2 3
2 3					2 3 9 5
					3 4 6 7
DEGRADE.OUT				5 6 9 4
1 3
2 4					DEGRADE.OUT
					1 2 3 5
					2 3 4 7
					3 4 4 9
					5 6 6 9

Timp maxim de executie pe test : 40 secunde