I have no idea what you know and can use. But here is a quick proof using things I feel ought to be done before proving this theorem.
is consistent for all
has pivot rows (and also pivot columns since is square)
is row equivalent to the identity matrix