Nested control structures to review a set of two matrices

I am trying to mount a php script to review two sets of matrices and define the possible combinations of both.

to give you an idea, the first matrix has the pairs 2-0,3-0,4-0,5-0,6-0 y 7-0 , and the second matrix the pairs: 1-2,1-3,1-4,1-5,1-6,1-7,2-6,3-6,4-6,5-6.

What I'm trying to find are the combinations that start at 1 and end at 0 with all the elements of the two matrices, I mean:

 - 1-2,2-0
 - 1-3,3-0
 - 1-4,4-0
 - 1-5,5-0
 - 1-6,6-0
 - 1-7,7-0
 - 1-2,2-6,6-0
 - 1-3,3-6,6-0
 - 1-4,4-6,6-0
 - 1-5,5-6,6-0

I've been a week and I can not get it up in php.

Any suggestions?

Thanks