[Linear Algebra] How to prove this?

Recall that the n-dimensional identity matrix I_n is the n × n matrix that has ones on the diagonal and zeros everywhere else. An n-dimensional permutation matrix is any matrix achieved by permuting the rows of In. Show that if P and Q are any n-dimensional permutation matrices, then the matrix P-Q is singular.