Compare values of a multidimensional array in php

I have the following array I need to generate clashes between them random and teams of the same array Ex. Santos and São Paulo can not face each other !!

array(5) {
  [1]=>
  array(2) {
    [0]=>
    string(6) "Santos"
    [1]=>
    string(8) "São Paulo"
  }
  [2]=>
  array(1) {
    [0]=>
    string(7) "Flamengo"
  }
  [3]=>
  array(1) {
    [0]=>
    string(6) "Gremio"
  }
  [4]=>
  array(1) {
    [0]=>
    string(8) "Cruzeiro"
  }
  [5]=>
  array(1) {
    [0]=>
    string(5) "Sport"
  }
}

My end result will be something like:

Flamengo x Santos
São Paulo * x * Gremio Sport x Cruise

Never Santos vs. São Paulo

I could not think of a way to compare array values dynamically since I can have more teams enrolled !!