In Java how would I print out all the possible paths taken in a 2D array starting from the top left matrix[0][0] and ending on the bottom right matrix[m-1][n-1]. I can only use the movements down and right or if its a bottom to top a up and left movement.

Input/ Output example:

Input : 1 2 3 4 5 6 Output : 1 4 5 6 1 2 5 6 1 2 3 6