Matrix Similarity After Cyclic Shifts

Check whether performing k iterations of alternating cyclic row shifts (even-indexed rows left, odd-indexed rows right) returns the matrix to its original state; because each row is effectively rotated by k mod n positions (left for even rows, right for odd rows), verify that every row equals its corresponding rotation.