By using the elementary row transformation in the controllable matrix, the input matrix is replaced by the maximally linear independent set of its column vectors.