Rather than thinking about permutation matrices, think about permutations.

We're looking for a permutation which has order 6, the hint given to us suggests using a permutation of order 2 and a permutation of order 3 together (which will after all give a permutation of order lcm(3,2) = 6)

Now, how can we create such a permutation, given the requirement that it will shift 4->5