Parcourir un tableau

bonjour , voici mon problème, je souhaite extraire certaines données d'un tableau, le résultat corresponds en fait à des chemins possibles :

Alors mon tableau
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 Array ( [0] => Array ( [0] => S1 ) [1] => Array ( [0] => S14 [1] => S18 ) [2] => Array ( [0] => S14 [1] => S18 ) [3] => Array ( [0] => S4 [1] => S10 ) )
et je voudrais extraire les chemins de tel sorte qu'à l'affichage j'obtienne :

Citation:

S1,S14,S14,S4
S1,S14,S14,S10
S1,S14,S18,S4
S1,S14,S18,S10
S1,S18,S14,S4
S1,S18,S14,S10
S1,S18,S18,S4
S1,S18,S18,S10

je planches dessus mais je n'ai pas encore eu le bon déclic...

merci, d'avance à vous