Resolução de problema com array

Dada uma matriz (exemplo: ), reorganize as linhas de modo que a partir do trecho 1, seu primeiro elemento seja igual ao último do trecho anterior. Resultado final para a matriz dada como exemplo: .

Já fiz de tudo quanto é jeito mas não consigo criar um programa em php para isso que funcione. Alguém consegue resolver?