Tallest of the Smallest...

Puzzle :
16 soldiers are made to stand in a 4*4 matrix.Every soldier has a different height.
Now from every row the tallest soldier is named T1,T2,T3,T4 respectively.
and the shortest among these 4 soldiers is named SG (short guy).
similarly, from every column the shortest soldier is selected and named S1,S2,S3,S4 respectively and tallest among these four is named TG (tall guy).
now you have to tell who is taller SG or TG??? n SG & TG are not the same person
solution ==>
the answer should be independent of the distribution of the soldiers if they are fulfilling the given conditions .
so we can have any one valid configuration
let the config be as shown

let t1 = SG
TG can be from {S1,S2,S3,S4}
case 1 : TG = s1, clearly from second given condition . SG > TG
case 2 : TG = s2,
let a[0][1] be 'x'. SG>x and x>TG => SG > TG
case 3 : TG = s3, SG>TG (same as case 2)
case 4 : TG = s4, clearly from first given condition . SG>TG
thus for all the cases
SG is always greater than TG