VTRMC 2005 Problem 7

Let $A$ be a $5\times10$ matrix with real entries, and let $A^{\text T}$ denote its transpose. Suppose every $5\times1$ matrix with real entries can be written in the form $A\mathbf u$ where $\mathbf u$ is a $10\times1$ matrix with real entries. Prove that every $5\times1$ matrix with real entries can be written in the form $AA^{\text T}\mathbf v$ where $\mathbf v$ is a $5\times1$ matrix with real entries.