Augment with the unit matrix:
Reduce to row canonical:
The inverse matrix is at the right. Verify that AA-1=I.