MathNet 2000 — Math Olympiad Vault Question 14

An $n \times n$ matrix of integers is called "golden" if, for every row and every column, their union contains all of the numbers $1,2,3, \ldots, 2 n-1$. Find all golden matrices (of all sizes).