IMO 1989 LL THA100

Origin: THA

Problem

Let A be an n\timesn matrix whose elements are nonnegative real numbers. Assume that A is a nonsingular matrix and all elements of A−1 are nonnegative real numbers. Prove that every row and every column of A has exactly one nonzero element.