Ocurrències a les diagonals majors X44671

Ens donen una matriu quadrada M de dígits (enters entre 0 i 9). Per a cada posició (i,j) de M, sigui d el dígit d’aquella posició. Volem comprovar si, el nombre de vegades que apareix un dígit major que d, és estrictament més gran a la diagonal dreta que a la diagonal esquerra.

Per exemple, considereu la següent matriu de dígits:

6 3 4 2 1 3
1 6 7 8 5 2
9 6 8 4 1 4
3 2 7 4 0 2
1 8 7 8 3 5
0 1 8 5 3 1

A la posició (1,2) hi tenim el dígit 7.

A la diagonal dreta hi tenim els dígits 3,7,4,0,5 i per tant hi ha 0 dígits majors que 7 en aquella diagonal.

A la diagonal esquerra hi tenim els dígits 2,7,6,3 i per tant hi ha 0 dígits majors que 7 en aquella diagonal.

Fixeu-vos que 0>0 es FALS. Per tant, la posició (1,2) no compleix la condició.

Entrada

La primera línia de l’entrada té un valor positiu n que representa la mida (n×n) de la matriu M. A continuació venen n línies amb n valors positius separats per espais, el contingut de la matriu M.

Sortida

La sortida té n línies. Cada línia té n valors F o T separats per espais. La sortida representa una matriu n×n de F’s i T’s tal que, la posició (i,j) té una T si i només si el dígit d = M [i] [j] compleix la condició i conté una F en cas contrari.