Vector Spaces & Bases · Hard problem

A linear map's matrix $A$ has $3$ rows, and $A\mathbf x=\mathbf b$ is solvable for EVERY $\mathbf b\in\mathbb{R}^3$. The solution set of $A\mathbf x=\mathbf 0$ has dimension $3$. How many columns does $A$ have?